Preguntas ciencias de np - i-Ciencias.com

1

1 Resp

2794 Visitas

¿Qué significa que un problema K sea NP difícil y por qué?

Resuelta

Preguntado el 12 de Marzo, 2019 por Funkodebat

20

3 Resp

5719 Visitas

Satisfacción de fórmulas booleanas generales con un máximo de dos ocurrencias por variable

Resuelta

Preguntado el 21 de Diciembre, 2009 por Philipp Keller

21

5 Resp

4094 Visitas

¿Por qué la relativización no puede resolver NP !=P?

Resuelta

Preguntado el 15 de Agosto, 2010 por Chris Driver

24

4 Resp

4040 Visitas

Límites inferiores de complejidad temporal superlineal para cualquier problema natural en NP?

Resuelta

Preguntado el 11 de Noviembre, 2009 por Aidan Ryan

32

3 Resp

2757 Visitas

Dado un algoritmo de tiempo polinómico, ¿podemos calcular un límite de tiempo polinómico explícito sólo a partir del programa?

Resuelta

Preguntado el 13 de Junio, 2010 por thedeeno

3

1 Resp

288 Visitas

reducción al problema de ordenación dura np

Resuelta

Preguntado el 23 de Agosto, 2014 por gliere

35

1 Resp

1753 Visitas

¿Qué tan difícil es reconstruir una permutación a partir de su secuencia de diferencias?

Resuelta

Preguntado el 7 de Julio, 2013 por halorty

43

4 Resp

3415 Visitas

¿Por qué es necesariamente relevante "P frente a NP"?

Resuelta

Preguntado el 3 de Febrero, 2011 por ashwnacharya

8

4 Resp

1752 Visitas

Caracterizan P ^ NP

Resuelta

Preguntado el 23 de Octubre, 2009 por Mike Regan

12

2 Resp

1919 Visitas

Mejor tiempo en marcha para resolver un problema NP-completo

Resuelta

Preguntado el 22 de Noviembre, 2009 por DoomStone

13

1 Resp

347 Visitas

Las pruebas de ciertos contrastes: este Es seguramente un problema difícil, o no?

Abierta

Preguntado el 21 de Junio, 2013 por Trevor Boyd Smith

15

5 Resp

3575 Visitas

¿Qué técnicas existen para demostrar que un problema no es NP-completo?

Resuelta

Preguntado el 18 de Diciembre, 2009 por Vetle

21

4 Resp

1988 Visitas

Super-tiempo lineal de la complejidad de los límites inferiores para cualquier natural problema en NP?

Resuelta

Preguntado el 11 de Noviembre, 2009 por Aidan Ryan

20

3 Resp

3026 Visitas

Satisfacción de las fórmulas booleanas generales con un máximo de dos ocurrencias por variable

Resuelta

Preguntado el 21 de Diciembre, 2009 por Philipp Keller

Preguntas ciencias np

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Qué significa que un problema K sea NP difícil y por qué?

Satisfacción de fórmulas booleanas generales con un máximo de dos ocurrencias por variable

¿Por qué la relativización no puede resolver NP !=P?

Límites inferiores de complejidad temporal superlineal para cualquier problema natural en NP?

Dado un algoritmo de tiempo polinómico, ¿podemos calcular un límite de tiempo polinómico explícito sólo a partir del programa?

reducción al problema de ordenación dura np

¿Qué tan difícil es reconstruir una permutación a partir de su secuencia de diferencias?

¿Por qué es necesariamente relevante "P frente a NP"?

Caracterizan P ^ NP

Mejor tiempo en marcha para resolver un problema NP-completo

Las pruebas de ciertos contrastes: este Es seguramente un problema difícil, o no?

¿Qué técnicas existen para demostrar que un problema no es NP-completo?

Super-tiempo lineal de la complejidad de los límites inferiores para cualquier natural problema en NP?

Satisfacción de las fórmulas booleanas generales con un máximo de dos ocurrencias por variable

Etiquetas mas usadas

i-Ciencias.com

Powered by: