Supongo que algunos ya lo habréis leído pero un investigador de HP parece ser que ha encontrado una solución a una de las grandes cuestiones de las matemáticas (y, obviamente, de la computación). Aún no es oficial pero varios reconocidos investigadores han dicho que parece ser serio... ¿Habrá que demostrar ahora en los exámenes que no se puede encontrar una solución en tiempo polinomico al ser NP? ¿Dormiremos tranquilos?

En mi opinión me llama más la atención el que, aparentemente, se haya resuelto un problema "de los grandes" (dan 1M de $) de la computación que lo que puede repercutir a efectos prácticos. Creo que los más perjudicados, de ser esto cierto, son los que intentaban romper algoritmos criptográficos.

¿Qué opináis?

PD: No pongo enlace a la noticia porque, aparte de estar en muchos sitios, no me acuerdo de donde lo leí primero. Poniendo P != NP en google salen varios enlaces a la noticia.