El investigador Vinay Deolalikar publica una solución a uno de los problemas del milenio: P vs NP

  1. #17   Según cuenta Lubos Motl en "HP Labs researcher: P ≠ NP," The Reference Frame, August 09, 2010 (motls.blogspot.com/2010/08/hp-labs-researcher-p-is-not-np.html), la prueba tiene muy buena pinta, pero por lo que parece ya se han encontrado varios fallos (lo que no sabe aún es si son errores menores que se podrán resolver de forma fácil o si invalidarán la prueba completa).

    Son buenas noticias justo antes del inicio del ICM 2010 en la India. Habrá que estar al loro.
    49  votos: 3   link
    el 09-08-2010 21:17 UTC *  por emulenews emulenews
     twitter  facebook  tuenti  
comentarios cerrados

menéame