Vinay Deolalikar, de los laboratorios de HP, anuncia la prueba de que P != NP. El documento de 100 páginas aparentemente aun no ha sido revisada por expertos. Sin embargo, el intento parece ser bastante real. Deolalikar ha publicado varios artículos en el mismo campo en los últimos. Visto en
science.slashdot.org/story/10/08/08/226227/Claimed-Proof-That-P--NP