Interesante<br><br>_____________<br><br>Investigador prueba que P != NP                                    |<br><div id=":490"><br>[0]faragon nos cuenta: «Vía Hacker News ([1]1, [2]2) me entero de que<br>
Vinay Deolalikar ha presentado una prueba de que P != NP ([3]scribd,<br>
[4]PDF). Está pendiente de validación, pero podría ser algo tremendo.»<br>
Deolalikar es un investigador que trabaja para HP, y mantuvo esta prueba<br>
en secreto durante los años que la ha desarrollado: aun hoy sólo se ha<br>
sabido por una filtración de alguna de las personas a las que se la ha<br>
mandado para pedirles su opinión. En Hacker News dice que la prueba está<br>
basada en resultados de física estadística.<br>
<br>
Discute esta historia en:<br>
    <a href="http://ciencia.barrapunto.com/comments.pl?sid=10/08/09/080213" target="_blank">http://ciencia.barrapunto.com/comments.pl?sid=10/08/09/080213</a><br>
<br>
Enlaces:<br>
    0. <a href="http://barrapunto.com/%7Efaragon" target="_blank">http://barrapunto.com/~faragon</a><br>
    1. <a href="http://news.ycombinator.org/item?id=1585850" target="_blank">http://news.ycombinator.org/item?id=1585850</a><br>
    2. <a href="http://news.ycombinator.org/item?id=1586133" target="_blank">http://news.ycombinator.org/item?id=1586133</a><br>
    3. <a href="http://www.scribd.com/doc/35539144/pnp12pt" target="_blank">http://www.scribd.com/doc/35539144/pnp12pt</a><br>
    4. <a href="http://dl.dropbox.com/u/33127/35539144-pnp12pt.pdf" target="_blank">http://dl.dropbox.com/u/33127/35539144-pnp12pt.pdf</a><br>
</div><br clear="all"><br>-- <br>Pablo Manuel Rizzo<br>-------------------------------<br><a href="http://pablorizzo.com">http://pablorizzo.com</a><br>-------------------------------<br><br>