Deolalikar P vs NP paper
From Polymath Wiki
Note: This is currently an UNOFFICIAL page on Deolalikar's P!=NP paper, and is not currently affiliated with a Polymath project.
The paper
- Vinay Deolalikar's web page
- First draft (date?)
- Second draft (date?)
Possible issues
Barriers
Relativization
Natural proofs
Algebraization
Issues with LFP
Issues with d1RSP
Terminology
Online reactions
- P ≠ NP Greg Baker, Greg and Kat’s blog, August 7 2010
- A proof that P is not equal to NP? Richard Lipton, Godel's lost letter and P=NP, August 8 2010
- Issues In The Proof That P≠NP Richard Lipton and Ken Regan, Godel's lost letter and P=NP, August 9 2010