Is Proof for P = NP Finally on the Horizon?

[jobyts]

Proof for P != NP coming?

http://www.engadget.com/2010/08/10/hp-labs-researcher-thinks-he-might-have-proof-of-p-np-has-anoth/"

 

[rasmhop]

While it does look more promising than the usual crackpot attempts at the millennium problems there are some issues. See http://rjlipton.wordpress.com/2010/08/09/issues-in-the-proof-that-p%E2%89%A0np/" (there's some further discussion in the comments). It is not currently known whether the proof strategy may produce results when the issues are addressed, but personally I remain skeptical.

 

[Gokul43201]

See: https://www.physicsforums.com/showthread.php?t=421187

The last line in the news story linked in post#2 doesn't inspire any great confidence.

 

[SixNein]

Some of the heavy hitters have been reviewing the proof.

http://michaelnielsen.org/polymath1/index.php?title=Deolalikar's_P!=NP_paper