Interesante _____________ Investigador prueba que P != NP | [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. Discute esta historia en: http://ciencia.barrapunto.com/comments.pl?sid=10/08/09/080213 Enlaces: 0. http://barrapunto.com/~faragon <http://barrapunto.com/%7Efaragon> 1. http://news.ycombinator.org/item?id=1585850 2. http://news.ycombinator.org/item?id=1586133 3. http://www.scribd.com/doc/35539144/pnp12pt 4. http://dl.dropbox.com/u/33127/35539144-pnp12pt.pdf -- Pablo Manuel Rizzo ------------------------------- http://pablorizzo.com -------------------------------