Deolalikar P vs NP paper

From Polymath Wiki
Revision as of 23:42, 9 August 2010 by Geomblog (talk | contribs) (Deolaikar's P!=NP paper moved to Deolalikar's P!=NP paper: spelling error in name.)
Jump to navigationJump to search

Note: This is currently an UNOFFICIAL page on Deolalikar'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