4

1 Resp
173 Visitas

Connect 4 - SAT

Abierta

4

1 Resp
188 Visitas

NP-completos, Problemas

Solucionado

6

1 Resp
96 Visitas

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

Abierta

4

2 Resp
1615 Visitas

CNF para DNF — la conversión es NP Duro

Abierta
Etiquetas :

4

2 Resp
192 Visitas

Muchas y muchas reducciones.

Solucionado

4

2 Resp
66 Visitas

SAT y pruebas en lógica proposicional.

Abierta

5

3 Resp
900 Visitas

NP duro/completa

Abierta

4

1 Resp
62 Visitas

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

Solucionado

4

1 Resp
78 Visitas

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

Abierta

4

2 Resp
1005 Visitas

Es esta versión de la torres de Hanoi problema NP-completo?

Abierta

4

3 Resp
233 Visitas

El uso de letras en un refrigerador es NP-completo

Abierta

5

1 Resp
168 Visitas

P vs NP explicación en wikipedia

Solucionado
Etiquetas :

6

1 Resp
16167 Visitas

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

Abierta

5

5 Resp
742 Visitas

Cómo probar que$P \neq NP$

Solucionado
Etiquetas :

5

2 Resp
358 Visitas

Pregunta sobre el P contra problema de NP

Solucionado

6

2 Resp
301 Visitas

NP-complete: Una prueba para gobernarlos a todos

Solucionado

6

2 Resp
794 Visitas

La prueba de Sipser de NP-completeness de SAT

Solucionado

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: