Deolalikar P vs NP paper: Difference between revisions

Revision as of 23:36, 9 August 2010

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

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

@@ Line 5: / Line 5: @@
 * [http://www.hpl.hp.com/personal/Vinay_Deolalikar/ Vinay Deolalikar's web page]
-* [http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp12pt.pdf First draft]
+* [http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp12pt.pdf First draft] (date?)
-* [http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp_updated.pdf]
+* [http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp_updated.pdf Second draft] (date?)
 == Possible issues ==
+=== Barriers ===
+==== Relativization ====
+==== Natural proofs ====
+==== Algebraization ====
+=== Issues with LFP ===
+=== Issues with d1RSP ===
+== Terminology ==
 == Online reactions ==
 * [http://gregbaker.ca/blog/author/greg/ P ≠ NP] Greg Baker, Greg and Kat’s blog, August 7 2010
+* [http://rjlipton.wordpress.com/2010/08/08/a-proof-that-p-is-not-equal-to-np/ A proof that P is not equal to NP?] Richard Lipton, Godel's lost letter and P=NP, August 8 2010
+* [http://rjlipton.wordpress.com/2010/08/09/issues-in-the-proof-that-p%e2%89%a0np/ Issues In The Proof That P≠NP] Richard Lipton and Ken Regan, Godel's lost letter and P=NP, August 9 2010
 == Timeline ==