scienza
- 29 ottobre 2008
P non è uguale a NP
Il mio amico Joachim Strömbergson pubblicato sul suo blog oggi che c'è un articolo sul arxiv.org dal ricercatore svedese Sten-Åke Tärnlund affermando che P! = NP!
Se questa prova è corretto che avrà un enorme impatto sulla matematica e alcuni algoritmi crittografici. Questa prova è considerata così importante che il Clay Mathematics Institute ha nominato un problema Millennium Prize e ha offerto 1 milione di dollari USD per la prima prova corretta.
Questo è grande e ci saranno alcune settimane interessanti avanti per vedere se la prova si alza per una valutazione inter pares!
One Response to "P non è uguale a NP"
Non trattenete il respiro: http://blog.henning.makholm.net/2008/11/does-p-equal-np-this-is-not-answer.html
Con Billy Kropotkin il Nov 5, 2008