Historias
Slashboxes
Comentarios
 

Más notas sobre la (presunta) prueba de que P!=NP

editada por Candyman el 12 de Agosto 2010, 06:54h   Printer-friendly   Email story
desde el dept. presunta,-schmunta
Vinay Deolalikar dice que ha demostrado que P!=NP. Otros dicen que sí, que puede ser, pero que antes tendría que resolver unos problemillas con la prueba, e incluso sugerencias para arreglarla. Para los que somos legos en el asunto, hay una explicación de por dónde va la prueba.

Historias relacionadas

[+] Investigador prueba que P != NP 54 comentarios
faragon nos cuenta: «Vía Hacker News (1, 2) me entero de que Vinay Deolalikar ha presentado una prueba de que P != NP (scribd, 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.
Este hilo ha sido archivado. No pueden publicarse nuevos comentarios.
Mostrar opciones Umbral:
Y recuerda: Los comentarios que siguen pertenecen a las personas que los han enviado. No somos responsables de los mismos.