Preguntas de np-completos

8

5Resp

841Vistas

Cómo probar que$P \neq NP$

Resuelta

Preguntado el 2 de Diciembre, 2013 por starfry

4

1Resp

133Vistas

Supongamos que un algoritmo mágico puede resolver el problema de detención ... Úselo para hacer cosas.

Abierta

Preguntado el 9 de Agosto, 2017 por QNeville

6

2Resp

381Vistas

NP-complete: Una prueba para gobernarlos a todos

Resuelta

Preguntado el 3 de Diciembre, 2013 por starfry

4

1Resp

259Vistas

Problemas NP-completos

Resuelta

Preguntado el 4 de Noviembre, 2012 por CoolHandLuc

19

3Resp

5394Vistas

¿Cuáles son NP-completos, los problemas y por qué son tan importantes?

Resuelta

Preguntado el 26 de Julio, 2010 por desolat

17

3Resp

892Vistas

Debe un algoritmo que decide un problema en NP también producir una solución?

Resuelta

Preguntado el 23 de Julio, 2015 por Sandra Schlichting

6

3Resp

964Vistas

Por eso, uno de los NP-Completos, problema que se ha tenido un polinomio solución, a continuación, cada uno de ellos tiene?

Resuelta

Preguntado el 3 de Octubre, 2016 por user1532146

7

1Resp

167Vistas

¿Es este problema de teoría de grafos NP-completo?

Abierta

Preguntado el 27 de Febrero, 2015 por Dan Smolinske

27

1Resp

2098Vistas

¿Por qué sólo hay un par de conocidos números de Ramsey?

Resuelta

Preguntado el 15 de Julio, 2014 por Fred Funks

19

2Resp

1189Vistas

¿Cuál es la complejidad de la sucinta (binario) Nurikabe?

Abierta

Preguntado el 30 de Marzo, 2011 por Mike

15

5Resp

3924Vistas

Las implicación práctica de P vs NP problema

Resuelta

Preguntado el 9 de Agosto, 2010 por Juan

19

1Resp

3011Vistas

Resolver el SAT mediante la conversión a la forma normal disyuntiva

Resuelta

Preguntado el 17 de Junio, 2012 por mist

11

1Resp

309Vistas

¿Es posible que no se pueda demostrar que P != NP?

Resuelta

Preguntado el 8 de Diciembre, 2013 por user114370

12

1Resp

185Vistas

¿Organizar un conjunto de cadenas que se forman un palíndromo: NP completo?

Abierta

Preguntado el 22 de Agosto, 2015 por Peter Bradshaw

12

1Resp

869Vistas

¿Cómo le entrada xkcd.com/287 en WolframAlpha?

Resuelta

Preguntado el 7 de Enero, 2012 por Chuck

12

2Resp

610Vistas

Es encontrar la longitud de la menor, además de cadena de un número $n$ muy $NP$-duro?

Resuelta

Preguntado el 16 de Febrero, 2012 por znq

8

5Resp

1581Vistas

¿Qué validez tiene la solución P=NP propuesta para el problema 3-SAT?

Resuelta

Preguntado el 20 de Enero, 2011 por Sani Huttunen

6

1Resp

664Vistas

Es la mitad llenos de magia problema NP-completo cuadrada?

Abierta

Preguntado el 21 de Diciembre, 2010 por Nick Pierpoint

7

1Resp

1034Vistas

¿Por qué la solución de Dantzig al problema de la mochila es sólo aproximada?

Resuelta

Preguntado el 20 de Marzo, 2014 por Jaap

8

4Resp

3515Vistas

¿Cuáles son las aplicaciones de los gráficos isomorfos?

Abierta

Preguntado el 15 de Marzo, 2012 por Carl

6

2Resp

1138Vistas

¿Problema de suma del subconjunto es NP-completo?

Abierta

Preguntado el 21 de Mayo, 2011 por mkoeller

6

2Resp

869Vistas

La prueba de Sipser de NP-completeness de SAT

Resuelta

Preguntado el 17 de Septiembre, 2011 por Sardathrion

5

1Resp

197Vistas

Cómo encontrar el vector de densidad de un subespacio dado de $\mathbb{F}_2^n$

Resuelta

Preguntado el 28 de Noviembre, 2011 por anon

5

2Resp

438Vistas

Pregunta sobre el P contra problema de NP

Resuelta

Preguntado el 14 de Septiembre, 2010 por Andrea Girardi

6

1Resp

16265Vistas

¿Se resuelve el problema de "P vs NP"?

Abierta

Preguntado el 3 de Mayo, 2013 por Idios

5

1Resp

234Vistas

Explicación de P vs NP en la wikipedia

Resuelta

Preguntado el 15 de Septiembre, 2011 por chris.moos

5

2Resp

316Vistas

¿Cómo sabemos si un problema es más difícil en NP

Resuelta

Preguntado el 21 de Mayo, 2011 por mkoeller

8

2Resp

1216Vistas

¿Por qué se considera ser en NP si un ordenador cuántico puede computar una factorización en tiempo Polinómico facturización del número entero?

Resuelta

Preguntado el 29 de Enero, 2012 por Will

5

1Resp

337Vistas

Encontrar a un par de borde caminos separados en un gráfico, que limita el peso de cada uno de ellos

Abierta

Preguntado el 26 de Octubre, 2011 por Gummy

4

3Resp

300Vistas

El uso de letras en un refrigerador es NP-completo

Abierta

Preguntado el 14 de Noviembre, 2014 por Muhammad Omer

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Cómo probar que$P \neq NP$

Supongamos que un algoritmo mágico puede resolver el problema de detención ... Úselo para hacer cosas.

NP-complete: Una prueba para gobernarlos a todos

Problemas NP-completos

¿Cuáles son NP-completos, los problemas y por qué son tan importantes?

Debe un algoritmo que decide un problema en NP también producir una solución?

Por eso, uno de los NP-Completos, problema que se ha tenido un polinomio solución, a continuación, cada uno de ellos tiene?

¿Es este problema de teoría de grafos NP-completo?

¿Por qué sólo hay un par de conocidos números de Ramsey?

¿Cuál es la complejidad de la sucinta (binario) Nurikabe?

Las implicación práctica de P vs NP problema

Resolver el SAT mediante la conversión a la forma normal disyuntiva

¿Es posible que no se pueda demostrar que P != NP?

¿Organizar un conjunto de cadenas que se forman un palíndromo: NP completo?

¿Cómo le entrada xkcd.com/287 en WolframAlpha?

Es encontrar la longitud de la menor, además de cadena de un número $n$ muy $NP$-duro?

¿Qué validez tiene la solución P=NP propuesta para el problema 3-SAT?

Es la mitad llenos de magia problema NP-completo cuadrada?

¿Por qué la solución de Dantzig al problema de la mochila es sólo aproximada?

¿Cuáles son las aplicaciones de los gráficos isomorfos?

¿Problema de suma del subconjunto es NP-completo?

La prueba de Sipser de NP-completeness de SAT

Cómo encontrar el vector de densidad de un subespacio dado de $\mathbb{F}_2^n$

Pregunta sobre el P contra problema de NP

¿Se resuelve el problema de "P vs NP"?

Explicación de P vs NP en la wikipedia

¿Cómo sabemos si un problema es más difícil en NP

¿Por qué se considera ser en NP si un ordenador cuántico puede computar una factorización en tiempo Polinómico facturización del número entero?

Encontrar a un par de borde caminos separados en un gráfico, que limita el peso de cada uno de ellos

El uso de letras en un refrigerador es NP-completo

Etiquetas mas usadas

i-Ciencias.com

Powered by: