A mathematician in Palo Alto might have solved the P=NP problem (txt)
Draft paper here (not that I can understand a word of it).
http://www.newscientist.com/article/dn19287-p--np-its-bad-news-for-the-power-of-computing.html
Draft paper here (not that I can understand a word of it).
http://www.newscientist.com/article/dn19287-p--np-its-bad-news-for-the-power-of-computing.html