Preguntas ciencias de np-completos02

I-Ciencias es una comunidad de preguntas y respuestas para amantes de la ciencia. Es totalmente gratuito.

Empieza en dos minutos

Así funciona i-Ciencias :

Cualquiera puede hacer una pregunta
Cualquiera puede responder
Se votan las mejores respuestas.

Puntuación Visitas Fecha

2Resp

1138Vistas

¿Problema de suma del subconjunto es NP-completo?

Abierta

Preguntado el 21 de Mayo, 2011 por mkoeller

4Resp

3515Vistas

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

Abierta

Preguntado el 15 de Marzo, 2012 por Carl

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

1Resp

664Vistas

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

Abierta

Preguntado el 21 de Diciembre, 2010 por Nick Pierpoint

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

2Resp

611Vistas

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

1Resp

869Vistas

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

Resuelta

Preguntado el 7 de Enero, 2012 por Chuck

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

1Resp

310Vistas

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

Resuelta

Preguntado el 8 de Diciembre, 2013 por user114370

1Resp

3011Vistas

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

Resuelta

Preguntado el 17 de Junio, 2012 por mist

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

5Resp

3925Vistas

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

Resuelta

Preguntado el 9 de Agosto, 2010 por Juan

3Resp

5394Vistas

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

Resuelta

Preguntado el 26 de Julio, 2010 por desolat

2Resp

1189Vistas

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

Abierta

Preguntado el 30 de Marzo, 2011 por Mike

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

Preguntas ciencias np-completos

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Problema de suma del subconjunto es NP-completo?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Mejores preguntas

Etiquetas mas usadas

Preguntas sin responder

i-Ciencias.com

Powered by: