Preguntas de np-complete

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

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

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

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.

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

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

2

1Resp

115Vistas

La equivalencia homomórfica es NP-completa

Resuelta

Preguntado el 10 de Mayo, 2013 por MaxVT

1

1Resp

59Vistas

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

Resuelta

Preguntado el 5 de Marzo, 2018 por user223794

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

9

3Resp

1153Vistas

NP vs NP-Completo

Resuelta

Preguntado el 14 de Marzo, 2011 por Sirish

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

2

1Resp

568Vistas

Intersección de conjuntos cerrados y acotados

Resuelta

Preguntado el 26 de Noviembre, 2017 por goblin

6

1Resp

1831Vistas

Prueba del teorema de Basu

Resuelta

Preguntado el 21 de Septiembre, 2015 por padd13ear

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

13

1Resp

912Vistas

Realización de curvas algebraicas como intersecciones completas

Resuelta

Preguntado el 29 de Agosto, 2014 por Sands

1

2Resp

805Vistas

Problema de decisión de 3 colores

Resuelta

Preguntado el 1 de Diciembre, 2014 por user137481

1

3Resp

2162Vistas

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

Resuelta

Preguntado el 1 de Agosto, 2016 por MorganeMaPh

5

1Resp

112Vistas

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

Resuelta

Preguntado el 20 de Diciembre, 2019 por chatcja

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

1

1Resp

99Vistas

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

Resuelta

Preguntado el 18 de Marzo, 2015 por Icheb

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

48

3Resp

110986Vistas

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

Resuelta

Preguntado el 28 de Noviembre, 2011 por HalJordan69

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

1

1Resp

95Vistas

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

Resuelta

Preguntado el 21 de Octubre, 2020 por pfrozi

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

1

1Resp

92Vistas

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

Resuelta

Preguntado el 4 de Diciembre, 2015 por Greg.Paul

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

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

5

1Resp

444Vistas

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

Resuelta

Preguntado el 3 de Mayo, 2013 por kFly

1

2Resp

1301Vistas

Complejidad temporal de la DFS

Resuelta

Preguntado el 28 de Marzo, 2016 por user137481

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

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

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

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

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

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

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

La equivalencia homomórfica es NP-completa

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

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

NP vs NP-Completo

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

Intersección de conjuntos cerrados y acotados

Prueba del teorema de Basu

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

Realización de curvas algebraicas como intersecciones completas

Problema de decisión de 3 colores

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

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

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

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

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

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

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

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

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

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

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

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

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

Complejidad temporal de la DFS

Etiquetas mas usadas

i-Ciencias.com

Powered by: