P no és igual a NP

El meu amic Joaquín Strömbergson publicat al seu bloc avui que hi ha un article sobre arxiv.org per l'investigador suec Sten-Åke Tärnlund afirmant que P! = NP!

Si aquesta prova és correcta, tindrà un gran impacte en les matemàtiques i alguns algoritmes criptogràfics. Aquesta prova es considera tan important que el Clay Mathematics Institute ha nomenat un problema Premi del Mil · lenni i es va oferir un preu de $ 1 milió de dòlars per a la primera demostració correcta.

Això és gran i hi haurà unes setmanes interessants per davant per veure si la prova es posa dret a una revisió per parells!

  1. One Response to "P no és igual a NP"

  2. No contingui la respiració: http://blog.henning.makholm.net/2008/11/does-p-equal-np-this-is-not-answer.html

    Per Billy Kropotkin en 5 novembre 2008

Publica un comentari