Kyle Jones es un usuario de Stack Exchange, si haces click en el enlace verás su perfil en inglés.
Últimas Preguntas
- 1 resp
¿Qué es la luz, y cómo se puede viajar en el vacío para siempre en todas las direcciones a la vez sin un medio?
el 20 de Diciembre, 2016 14 votos
Últimas Respuestas
- 1 votos
Complejidad temporal de la DFS
el 28 de Marzo, 2016 1 votos - 1 votos
¿Puede reducirse "directamente" una cláusula de satisfacción booleana 3-SAT a un problema 2-SAT?
el 27 de Abril, 2020 1 votos - 0 votos
Conecta 4 - SAT
el 15 de Marzo, 2012 0 votos - 8 votos
CNF a DNF - la conversión es NP Hard
el 17 de Diciembre, 2011 8 votos - 0 votos
¿Por qué no se puede reducir la cobertura del conjunto al costo máximo de flujo máximo?
el 10 de Octubre, 2018 0 votos - 1 votos
El uso de letras en un refrigerador es NP-completo
el 14 de Noviembre, 2014 1 votos - 6 votos
Debe un algoritmo que decide un problema en NP también producir una solución?
el 23 de Julio, 2015 6 votos
Etiquetas favoritas
- 6 x np-completos
- 4 x algorithms
- 3 x computacionales-complejidad
- 2 x puzzle
- 2 x np-complete
- 1 x analysis-of-algorithms
- 1 x electromagnético-de-la-radiación