[Solar-general] P =? NP

[Pablo Manuel Rizzo]

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
-------------------------------
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: https://lists.ourproject.org/pipermail/solar-general/attachments/20100810/a8927080/attachment-0001.htm