Preguntas de np-complete

Puntuación Visitas Fecha
Imagen de perfil de Analysis Newbie

2

4Resp
285Vistas

¿Por qué podemos decir "Dejemos $(x_n)$ sea una sucesión de Cauchy en $X$ "?

Resuelta
Preguntado el 17 de Agosto, 2017 por Analysis Newbie
Etiquetas :
Foto de perfil de user137481

1

2Resp
806Vistas

Problema de decisión de 3 colores

Resuelta
Preguntado el 1 de Diciembre, 2014 por user137481
Etiquetas :
Imagen de perfil de jimg

18

7Resp
3061Vistas

¿Cuáles son los ejemplos conocidos de mapas positivos pero no completamente positivos?

Resuelta
Preguntado el 24 de Enero, 2012 por jimg
Etiquetas :
Imagen de perfil de Thomas Vander Stichele

7

1Resp
771Vistas

¿qué se puede alcanzar mediante la degeneración plana de la intersección (globalmente) completa?

Resuelta
Preguntado el 24 de Mayo, 2012 por Thomas Vander Stichele
Etiquetas :
Imagen de perfil de An old man in the sea.

1

1Resp
43Vistas

Dejemos que $ X'$ sea una terminación de $X$ . Es $X'=\bar X$ ?

Resuelta
Preguntado el 8 de Julio, 2019 por An old man in the sea.
Etiquetas :
Foto de perfil de Tom

1

1Resp
116Vistas

¿Por qué el teorema de Baire se llama teorema de la categoría?

Resuelta
Preguntado el 24 de Septiembre, 2018 por Tom
Etiquetas :
Imagen de perfil de Gaby Boy Analysis

2

1Resp
58Vistas

Punto fijo de una función definida en términos de una métrica en un espacio métrico compacto

Abierta
Preguntado el 1 de Octubre, 2018 por Gaby Boy Analysis
Etiquetas :
Foto de perfil de MaxVT

2

1Resp
115Vistas

La equivalencia homomórfica es NP-completa

Resuelta
Preguntado el 10 de Mayo, 2013 por MaxVT
Etiquetas :
Foto de perfil de user223794

1

1Resp
59Vistas

Espacios completos en álgebra frente a espacios completos en topología

Resuelta
Preguntado el 5 de Marzo, 2018 por user223794
Etiquetas :
Foto de perfil de m0_as

2

1Resp
85Vistas

Cómo encontrar un subgrafo de camarillas con el mínimo peso de la suma total

Resuelta
Preguntado el 7 de Enero, 2017 por m0_as
Etiquetas :
Foto de perfil de Sirish

9

3Resp
1153Vistas

NP vs NP-Completo

Resuelta
Preguntado el 14 de Marzo, 2011 por Sirish
Etiquetas :
Foto de perfil de Allen Bauer

2

2Resp
164Vistas

¿Es todo espacio de Hilbert la terminación de algún espacio pre-Hilbert incompleto?

Resuelta
Preguntado el 16 de Agosto, 2019 por Allen Bauer
Etiquetas :
Imagen de perfil de goblin

2

1Resp
568Vistas

Intersección de conjuntos cerrados y acotados

Resuelta
Preguntado el 26 de Noviembre, 2017 por goblin
Etiquetas :
Foto de perfil de padd13ear

6

1Resp
1831Vistas

Prueba del teorema de Basu

Resuelta
Preguntado el 21 de Septiembre, 2015 por padd13ear
Etiquetas :
Foto de perfil de Edison

2

1Resp
182Vistas

Demuestra que $T(\mathbf{X})=(\sum X_i, \sum X_i^2)$ no está completo

Resuelta
Preguntado el 6 de Febrero, 2020 por Edison
Etiquetas :
Imagen de perfil de Sands

13

1Resp
912Vistas

Realización de curvas algebraicas como intersecciones completas

Resuelta
Preguntado el 29 de Agosto, 2014 por Sands
Etiquetas :
Imagen de perfil de MorganeMaPh

1

3Resp
2162Vistas

El espacio de la función con soporte compacto NO es completo

Resuelta
Preguntado el 1 de Agosto, 2016 por MorganeMaPh
Etiquetas :
Imagen de perfil de chatcja

5

1Resp
112Vistas

Espacios métricos homeomórficos con terminaciones no homeomórficas

Resuelta
Preguntado el 20 de Diciembre, 2019 por chatcja
Etiquetas :
Foto de perfil de Dale Murdoch

1

2Resp
69Vistas

Propiedad $d(x_n,x_{n+1})\le 10\cdot2^{-n}$ en un espacio métrico completo

Resuelta
Preguntado el 9 de Abril, 2021 por Dale Murdoch
Etiquetas :
Imagen de perfil de Icheb

1

1Resp
99Vistas

Reducir un problema X a un problema np-completo Y.

Resuelta
Preguntado el 18 de Marzo, 2015 por Icheb
Etiquetas :
Foto de perfil de Wojtek Maślakiewicz

1

1Resp
90Vistas

Subconjuntos del plano complejo con métrica euclidiana que son completos

Resuelta
Preguntado el 20 de Enero, 2019 por Wojtek Maślakiewicz
Etiquetas :
Foto de perfil de HalJordan69

48

3Resp
110986Vistas

¿Qué es la $3$ -¿Problema con el SAT?

Resuelta
Preguntado el 28 de Noviembre, 2011 por HalJordan69
Etiquetas :
Imagen de perfil de tau

2

2Resp
978Vistas

Subsucesión convergente en una secuencia acotada de un espacio métrico completo

Resuelta
Preguntado el 1 de Mayo, 2016 por tau
Etiquetas :
Foto de perfil de pfrozi

1

1Resp
95Vistas

$H \odot K$ completo implica $\dim H$ o $\dim K <\infty$

Resuelta
Preguntado el 21 de Octubre, 2020 por pfrozi
Etiquetas :
Imagen de perfil de bjlaub

5

2Resp
878Vistas

¿Por qué importa el tamaño de la entrada en la teoría de NP?

Resuelta
Preguntado el 14 de Agosto, 2012 por bjlaub
Etiquetas :
Imagen de perfil de Greg.Paul

1

1Resp
92Vistas

Finalización de un espacio vectorial de dimensión infinita

Resuelta
Preguntado el 4 de Diciembre, 2015 por Greg.Paul
Etiquetas :
Foto de perfil de Guy Fabrice

3

2Resp
68Vistas

Demostrar que $E=\{x=(x_n)\in \ell^\infty(\Bbb N): (x_n)_n~~\text{is periodic}\}$ no está completa.

Resuelta
Preguntado el 29 de Octubre, 2017 por Guy Fabrice
Etiquetas :
Imagen de perfil de Words Like Jared

2

1Resp
201Vistas

¿Puede reducirse "directamente" una cláusula de satisfacción booleana 3-SAT a un problema 2-SAT?

Resuelta
Preguntado el 27 de Abril, 2020 por Words Like Jared
Etiquetas :
Foto de perfil de kFly

5

1Resp
444Vistas

Confusión relacionada con la definición de los problemas NP

Resuelta
Preguntado el 3 de Mayo, 2013 por kFly
Etiquetas :
Imagen de perfil de user137481

1

2Resp
1301Vistas

Complejidad temporal de la DFS

Resuelta
Preguntado el 28 de Marzo, 2016 por user137481
Etiquetas :

Etiquetas mas usadas

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

Yandex
X