Deolalikar P vs NP paper: Difference between revisions

From Polymath Wiki
Jump to navigationJump to search
No edit summary
Geomblog (talk | contribs)
No edit summary
Line 1: Line 1:
<B>Note: This is currently an UNOFFICIAL page on Deolaikar's P!=NP paper, and is not currently affiliated with a Polymath project.</B>
<B>Note: This is currently an UNOFFICIAL page on Deolalikar's P!=NP paper, and is not currently affiliated with a Polymath project.</B>





Revision as of 23:41, 9 August 2010

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