It was debunked by some of the top minds in the world (e.g. Terry Tao), though the author's webpage states that it's under journal review. Here's the "official

It was debunked by some of the top minds in the world (e.g. Terry Tao), though the author's webpage states that it's under journal review. Here's the "official" debunking summary on PolyMath: http://michaelnielsen.org/polymath1/index.php?title=Deolalikar%27s_P!=NP_paper http://michaelnielsen.org/polymath1/index.php?title=Deolalik... If you want to read some of the discussions, a good place to start is RJ Lipton's blog and the comments there: http://rjlipton.wordpress.com/2010/08/12/fatal-flaws-in-deolalikars-proof/ http://rjlipton.wordpress.com/2010/08/12/fatal-flaws-in-deol... There were also a few HN posts, e.g.: http://news.ycombinator.com/item?id=1600068 http://news.ycombinator.com/item?id=1600068