Preguntas ciencias de np-completos

29

2Resp

23166Vistas

Demostrar que $l^2$ es un espacio de Hilbert

Abierta

Preguntado el 30 de Abril, 2015 por dagrha

4

1Resp

255Vistas

Conecta 4 - SAT

Abierta

Preguntado el 7 de Marzo, 2012 por JPT

4

1Resp

143Vistas

¿Qué es un lenguaje "expresable" en la lógica de segundo / primer orden?

Resuelta

Preguntado el 16 de Mayo, 2019 por Max

4

1Resp

259Vistas

Problemas NP-completos

Resuelta

Preguntado el 4 de Noviembre, 2012 por CoolHandLuc

7

1Resp

167Vistas

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

Abierta

Preguntado el 27 de Febrero, 2015 por Dan Smolinske

4

2Resp

1679Vistas

CNF a DNF - la conversión es NP Hard

Abierta

Preguntado el 14 de Diciembre, 2011 por DextOr

4

2Resp

270Vistas

Muchas y muchas reducciones.

Resuelta

Preguntado el 25 de Febrero, 2011 por Xcalibur

3

2Resp

151Vistas

SAT y pruebas en lógica proposicional

Abierta

Preguntado el 29 de Septiembre, 2016 por Michael Hardy

7

2Resp

142Vistas

Transacciones mínimas para resolver deudas entre amigos

Resuelta

Preguntado el 19 de Diciembre, 2018 por Sidi Chang

5

3Resp

976Vistas

NP duro/completa

Abierta

Preguntado el 20 de Mayo, 2011 por mkoeller

4

1Resp

163Vistas

Si P = NP, ¿significa que P=NP-Completo?

Resuelta

Preguntado el 9 de Octubre, 2015 por Shamil Assylbekov

6

1Resp

2074Vistas

Modelo matemático para resolver situaciones de buscaminas

Resuelta

Preguntado el 9 de Septiembre, 2011 por dnolan

5

3Resp

127Vistas

¿Por qué no se puede reducir la cobertura del conjunto al costo máximo de flujo máximo?

Resuelta

Preguntado el 10 de Octubre, 2018 por Julia Graham

4

1Resp

112Vistas

¿Encontrar una asignación de cursos a días para que ningún estudiante tiene más de un examen el mismo día es NP-completo?

Abierta

Preguntado el 27 de Diciembre, 2014 por Marcelo Conceição

4

1Resp

134Vistas

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

4

1Resp

157Vistas

Fórmula para todas las sumas posibles de una secuencia binaria

Abierta

Preguntado el 19 de Diciembre, 2015 por user299767

6

2Resp

1085Vistas

¿Es esta versión del problema de las torres de Hanoi NP-completa?

Abierta

Preguntado el 30 de Julio, 2010 por Jason Sparks

7

1Resp

200Vistas

Encontrar una cubierta de camino generalizado de un grafo cuadrado

Abierta

Preguntado el 25 de Febrero, 2018 por Moshe

4

3Resp

301Vistas

El uso de letras en un refrigerador es NP-completo

Abierta

Preguntado el 14 de Noviembre, 2014 por Muhammad Omer

5

1Resp

339Vistas

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

8

2Resp

1217Vistas

¿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

6

3Resp

965Vistas

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

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

5

1Resp

236Vistas

Explicación de P vs NP en la wikipedia

Resuelta

Preguntado el 15 de Septiembre, 2011 por chris.moos

6

1Resp

16265Vistas

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

Abierta

Preguntado el 3 de Mayo, 2013 por Idios

8

5Resp

841Vistas

Cómo probar que $P \neq NP$

Resuelta

Preguntado el 2 de Diciembre, 2013 por starfry

5

2Resp

438Vistas

Pregunta sobre el P contra problema de NP

Resuelta

Preguntado el 14 de Septiembre, 2010 por Andrea Girardi

6

2Resp

382Vistas

NP-complete: Una prueba para gobernarlos a todos

Resuelta

Preguntado el 3 de Diciembre, 2013 por starfry

5

1Resp

198Vistas

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

6

2Resp

869Vistas

La prueba de Sipser de NP-completeness de SAT

Resuelta

Preguntado el 17 de Septiembre, 2011 por Sardathrion

Preguntas ciencias np-completos

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Demostrar que $l^2$ es un espacio de Hilbert

Conecta 4 - SAT

¿Qué es un lenguaje "expresable" en la lógica de segundo / primer orden?

Problemas NP-completos

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

CNF a DNF - la conversión es NP Hard

Muchas y muchas reducciones.

SAT y pruebas en lógica proposicional

Transacciones mínimas para resolver deudas entre amigos

NP duro/completa

Si P = NP, ¿significa que P=NP-Completo?

Modelo matemático para resolver situaciones de buscaminas

¿Por qué no se puede reducir la cobertura del conjunto al costo máximo de flujo máximo?

¿Encontrar una asignación de cursos a días para que ningún estudiante tiene más de un examen el mismo día es NP-completo?

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

Fórmula para todas las sumas posibles de una secuencia binaria

¿Es esta versión del problema de las torres de Hanoi NP-completa?

Encontrar una cubierta de camino generalizado de un grafo cuadrado

El uso de letras en un refrigerador es NP-completo

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

¿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?

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

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

Explicación de P vs NP en la wikipedia

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

Cómo probar que $P \neq NP$

Pregunta sobre el P contra problema de NP

NP-complete: Una prueba para gobernarlos a todos

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

La prueba de Sipser de NP-completeness de SAT

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: