Deolalikar P vs NP paper

From Polymath Wiki
Revision as of 23:36, 9 August 2010 by Teorth (talk | contribs)
Jump to navigationJump to search

Note: This is currently an UNOFFICIAL page on Deolaikar's P!=NP paper, and is not currently affiliated with a Polymath project.


The paper

Possible issues

Barriers

Relativization

Natural proofs

Algebraization

Issues with LFP

Issues with d1RSP

Terminology

Online reactions


Timeline

Other links