Preguntas ciencias np-completos

Puntuación Visitas Fecha
Imagen de perfil de mkoeller

6

2Resp
1135Vistas

¿Problema de suma del subconjunto es NP-completo?

Abierta
Preguntado el 21 de Mayo, 2011 por mkoeller
Etiquetas :
Imagen de perfil de Carl

8

4Resp
3512Vistas

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

Abierta
Preguntado el 15 de Marzo, 2012 por Carl
Etiquetas :
Foto de perfil de Jaap

7

1Resp
1032Vistas

¿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
Etiquetas :
Foto de perfil de Nick Pierpoint

6

1Resp
662Vistas

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

Abierta
Preguntado el 21 de Diciembre, 2010 por Nick Pierpoint
Etiquetas :
Imagen de perfil de Sani Huttunen

8

5Resp
1579Vistas

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

Resuelta
Preguntado el 20 de Enero, 2011 por Sani Huttunen
Etiquetas :
Foto de perfil de znq

12

2Resp
609Vistas

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
Etiquetas :
Imagen de perfil de Chuck

12

1Resp
867Vistas

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

Resuelta
Preguntado el 7 de Enero, 2012 por Chuck
Etiquetas :
Foto de perfil de Peter Bradshaw

12

1Resp
183Vistas

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

Abierta
Preguntado el 22 de Agosto, 2015 por Peter Bradshaw
Etiquetas :
Imagen de perfil de user114370

11

1Resp
309Vistas

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

Resuelta
Preguntado el 8 de Diciembre, 2013 por user114370
Etiquetas :
Imagen de perfil de mist

19

1Resp
3009Vistas

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

Resuelta
Preguntado el 17 de Junio, 2012 por mist
Etiquetas :
Imagen de perfil de Sandra Schlichting

17

3Resp
890Vistas

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
Etiquetas :
Foto de perfil de Juan

15

5Resp
3922Vistas

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

Resuelta
Preguntado el 9 de Agosto, 2010 por Juan
Etiquetas :
Imagen de perfil de desolat

19

3Resp
5391Vistas

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

Resuelta
Preguntado el 26 de Julio, 2010 por desolat
Etiquetas :
Foto de perfil de Mike

19

2Resp
1186Vistas

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

Abierta
Preguntado el 30 de Marzo, 2011 por Mike
Etiquetas :
Foto de perfil de Fred Funks

27

1Resp
2096Vistas

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

Resuelta
Preguntado el 15 de Julio, 2014 por Fred Funks
Etiquetas :

Mejores preguntas

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