8
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 para abordar este problema? ¿O no hay ninguno de esos métodos que se sabe son potencialmente útiles hasta ahora? ¿Hay algún compendio (gratuito) sobre este tema en el que pueda encontrar toda/la mayoría de la investigación realizada en esta área?P = NP: ¿Cuáles son los métodos más prometedores?
Nitpic: escribió P minus NP. La gran pregunta es si P = NP (P es igual a NP). A menudo escrito como P = NP? El primer subconjunto prometedor es considerar solo problemas NP-completos, no todos los problemas NP. Sugiero volver a redactar la pregunta para tratar solamente con problemas NP-completos. – abelenky
Subjetivo y fuera de tema, lo siento. No te insultaré con las sugerencias obvias sobre dónde buscar en lugar de aquí. – bmargulies
@bmargulies: ¿Cómo es esto fuera del tema? – sepp2k