El problema de P distinto de NP




Parece que Vinay Deolalikar ha encontrado una demostración a la afirmación de que el conjunto P y el conjunto NP son distintos. Este problema es uno de los más importantes de la teoría de la computación y por ello es uno de los problemas con premio del milenio y de demostrarse cierto puede tener repercusión en campos como la criptografía o la inteligencia artificial. Puedes leer el PDF completo en: pnp12pt




Idioma: Inglés


votar en wikio.es

No hay comentarios: