La prueba de Deolalikar P != NP

Posted on 14 agosto 2010

0



El 6 de agosto se público un trabajo perteneciente a Vinay Deolalikar que es posible descargarla en http://www.win.tue.nl/~gwoegi/P-versus-NP/Deolalikar.pdf tuve que leerlo y reléelo el mismo día que se público, la verdad me recordó al intento de Kamouna que lo discutimos tiempo atrás en el foro de topcoder actualmente sigo la discusión en el blog de Dick Lipton sobre este tema que en una semana ha hecho que todos los que conocemos del tema estemos con este todo el día y lo comentemos con quien nos topemos.

Personalmente estoy de acuerdo con la afirmación de Rafee Kamouna que dice:

“Even if the correct answer is P=NP, still you can have a correct proof of P!=NP.”

Todavía no acabo de digerir todo el trabajo de Deolalikar pero por mi formación que es más aplicada que teórica pienso lo mismo que Blazde que dice:

“Actually this is my major problem with complexity theory currently: It tries to deal with the infinite. Big O notation is all about what happens to the resource usage of an algorithm in the limit”

Pueden ver más comentarios de los miembros de topcoder aca.

También recordé ha Xian-Jin Li quien publico un paper titulado A proof of the Riemann hypothesis que causo parecida controversia en el medio y no es más para dos problemas del milenio.

Anuncios
Posted in: Articulo, Noticias