science
- October 29, 2008
P is not equal to NP
My friend Joachim Strömbergson posted on his blog today that there is an article on arxiv.org by the Swedish researcher Sten-Åke Tärnlund claiming that P != NP!
If this proof is correct it will have a huge impact on mathematics and some cryptographic algorithms. This proof is considered so important that the Clay Mathematics Institute has named it a Millennium Prize Problem and offered a $1 million USD price for the first correct proof.
This is big and there will be some interesting weeks ahead to see if the proof stands up to a peer review!
One Response to “P is not equal to NP”
Don’t hold your breath: http://blog.henning.makholm.net/2008/11/does-p-equal-np-this-is-not-answer.html
By Billy Kropotkin on Nov 5, 2008