science
- Octobre 29, 2008
P n'est pas égal à NP
Mon ami Joachim Strömbergson posté sur son blog aujourd'hui qu'il ya un article sur arxiv.org par le chercheur suédois Sten-Åke Tärnlund affirmant que P! = NP!
Si cette preuve est correcte, elle aura un impact énorme sur les mathématiques et certains algorithmes cryptographiques. Cette preuve est jugée si importante que le Clay Mathematics Institute a nommé un problème Millennium Prize et a offert un prix de 1 million de dollars USD pour la première preuve correcte.
C'est énorme et il y aura quelques semaines intéressantes avance pour voir si la preuve se lève à un examen par les pairs!
One Response to "P n'est pas égal à NP"
Ne retenez pas votre souffle: http://blog.henning.makholm.net/2008/11/does-p-equal-np-this-is-not-answer.html
Par Billy Kropotkine sur le 5 novembre 2008