Respuestas del usuario 211791 | i-Ciencias.com

Puntuación Visitas Fecha

2 votos

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

Respondido el 19 de Diciembre, 2011 por Kyle Jones

6 votos

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

Respondido el 23 de Julio, 2015 por Kyle Jones

1 votos

El uso de letras en un refrigerador es NP-completo

Respondido el 14 de Noviembre, 2014 por Kyle Jones

0 votos

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

Respondido el 10 de Octubre, 2018 por Kyle Jones

8 votos

CNF a DNF - la conversión es NP Hard

Respondido el 17 de Diciembre, 2011 por Kyle Jones

0 votos

Conecta 4 - SAT

Respondido el 15 de Marzo, 2012 por Kyle Jones

1 votos

¿Puede reducirse "directamente" una cláusula de satisfacción booleana 3-SAT a un problema 2-SAT?

Respondido el 27 de Abril, 2020 por Kyle Jones

1 votos

Complejidad temporal de la DFS

Aceptada

Respondido el 28 de Marzo, 2016 por Kyle Jones

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.

X