p-np

23El calor

6Respuesta

Los problemas NP-hard que no son NP-completos son más difíciles?

Según entiendo, todos los problemas NP-completos son NP-hard pero se sabe que algunos problemas NP-hard no son NP-completos, y los problemas NP-hard son al menos tan difíciles como los problemas NP-co

9El calor

8Respuesta

¿Qué falta para esta prueba de P! = NP?

Intenté recuperar una contraseña. Al pensar en esto, reconocí que el problema de "recuperación de contraseñas" es un buen ejemplo de un problema NP. Si conoce la contraseña, es muy fácil verificarla e

197El calor

6Respuesta

¿Qué es "P = NP?" Y ¿por qué es una pregunta tan famosa?

La pregunta de si P = NP es quizás el más famoso en toda la informática. Qué significa eso? ¿Y por qué es tan interesante? Ah, y para obtener un crédito adicional, publique una prueba de la verdad o f

8El calor

4Respuesta

"Encontrar todo el código en un binario determinado es equivalente al problema de detención". De Verdad?

solo estaba leyendo the highly voted question regarding Emulators y la declaración Se ha demostrado que la búsqueda de todo el código binario en un dado es equivalente a el problema de la parada. Real

8El calor

1Respuesta

P = NP: ¿Cuáles son los métodos más prometedores?

Sé que P = NP no se ha resuelto hasta ahora, pero ¿alguien puede decirme algo sobre lo siguiente? ¿Cuáles son actualmente los métodos matemáticos/informáticos más prometedores que podrían ser útiles p