vetenskap
- 29 oktober 2008
P inte är lika med NP
Min vän Joachim Strömbergson skrivit på sin blogg i dag att det finns en artikel om arxiv.org av den svenska forskaren Sten-Åke Tärnlund påstå att P! = NP?
Om denna bevisning är korrekt kommer det att ha en enorm inverkan på matematik och vissa kryptografiska algoritmer. Detta bevis anses så viktigt att Clay Mathematics Institute har döpt den en Millennium Prize Problem och erbjöd en $ 1 miljon USD priset för den första riktiga bevis.
Det är stort och det kommer att finnas några intressanta veckor i förväg för att se om beviset står upp till en peer review!
One Response to "P är inte lika med NP"
Håll inte andan: http://blog.henning.makholm.net/2008/11/does-p-equal-np-this-is-not-answer.html
Av Billy Kropotkin den Nov 5, 2008