[0]faragon nos cuenta: «Vía Hacker News ([1]1, [2]2) me entero de que
Vinay Deolalikar ha presentado una prueba de que P != NP ([3]scribd,
[4]PDF). Está pendiente de validación, pero podría ser algo tremendo.»
Deolalikar es un investigador que trabaja para HP, y mantuvo esta prueba
en secreto durante los años que la ha desarrollado: aun hoy sólo se ha
sabido por una filtración de alguna de las personas a las que se la ha
mandado para pedirles su opinión. En Hacker News dice que la prueba está
basada en resultados de física estadística.