Se trata de una pregunta todavía sin respuesta desde 1971, y que aún no ha sido resuelta. Si fuera P≠NP, las cosas seguirían más o menos igual, pero si fuera P=NP, entonces muchas cosas cambiarían y no necesariamente para mejor. Habría importantes consecuecias en amplios sentidos, desde avance en ciencias diversas, hasta cambios en paradigmas sociales. Es uno de los llamados siete problemas del milenio por el Clay Mathematics Institute. De estos siete problemas, sólo uno ha sido resuelto: Grigori Perelman resolvió la Conjetura de Poincaré.
Comentarios
AEDE a más
Joder. Menuda mierda de artículo más gorda. Hay cosas que no se pueden simplificar alegremente para tratar que lo comprenda todo el mundo. Cuando uno no sabe de qué coño habla debería callarse y escuchar.
P= Ni Puta idea.
Aún recuerdo un examen de MAC en la facultad...
Suponed que P=NP, demostrad...
P=NP; ¿Pene? No, pena.