Online reactions to Deolalikar P vs NP paper

Online reactions

Additions to the list are of course very welcome.

Theory blogs

• P ≠ NP, Greg Baker, Greg and Kat’s blog, August 7 2010.
• A proof that P is not equal to NP?, Richard Lipton, Gödel’s lost letter and P=NP, August 8 2010.
• P<>NP?, Dave Bacon, The Quantum Pontiff, August 8 2010.
• On the Deolalikar proof: Crowdsourcing the discussion ?, Suresh Venkatasubramanian, The Geomblog, August 9 2010.
• Putting my money where my mouth isn’t, Scott Aaronson, Shtetl-Optimized, August 9 2010.
• That P ne NP proof- whats up with that?, Bill Gasarch, Computational Complexity, August 9 2010.
• Issues In The Proof That P≠NP, Richard Lipton and Ken Regan, Gödel’s lost letter and P=NP, August 9 2010.
• Deolalikar's manuscript, András Salamon, Constraints, August 9 2010.
• A relatively serious proof that P != NP ?, Antonio E. Porreca, August 9 2010 (aggregated many of the comments).
• A 'polymath' home for analysis of the Deolalikar proof, Suresh Venkatasubramanian, The Geomblog, August 10 2010.
• Update on Deolalikar's Proof that P≠NP, Richard Lipton and Ken Regan, Gödel’s lost letter and P=NP, August 10 2010.
• P<>NP Hype, Dave Bacon, The Quantum Pontiff, August 10 2010.
• Deolalikar Responds To Issues About His P≠NP Proof Richard Lipton and Ken Regan, Gödel’s lost letter and P=NP, August 11, 2010
• The ethics of scientific betting, Scott Aaronson, Shtetl-Optimized, August 11 2010.
• P vs NP: What I've learnt so far..., Suresh Venkatasubramanian, The Geomblog, August 11 2010.
• My pennyworth about Deolalikar, Timothy Gowers, Aug 11 2010.
• Fatal Flaws in Deolalikar’s Proof?, Richard Lipton and Ken Regan, Gödel’s lost letter and P=NP, August 12 2010.
• Could anything like Deolalikar’s strategy work?, Timothy Gowers, August 13 2010.
• Eight Signs A Claimed P≠NP Proof Is Wrong, Scott Aaronson, August 13 2010.
• A possible answer to my objection, Tim Gowers, August 13 2010.
• P not equal to NP (P≠NP) Consequences, András Salamon, August 13, 2010.
• The P≠NP "Proof" Is One Week Old, Richard Lipton and Ken Regan, Gödel’s lost letter and P=NP, August 15 2010.
• A simple reduction. András Salamon, August 15, 2010.
• But this one is different, Lance Fortnow, August 16 2010.
• My last post on the alleged P NE NP paper, Bill Gasarch, August 17 2010.
• Proofs, Proofs, Who Needs Proofs?, Richard Lipton and Ken Regan, Gödel’s lost letter and P=NP, August 18 2010.
• Projections can be tricky, Richard Lipton and Ken Regan, Gödel’s lost letter and P=NP, August 19 2010.

Media and aggregators

8th August

• P ≠ NP, Hacker News, August 8 2010.
• Claimed Proof That P != NP, Slashdot, August 8 2010.
• P != NP möglicherweise bewiesen, heise online, August 8 2010.
• Serious attempt that P != NP, Reddit, August 8 2010.

9th August

• P=NP=WTF?: A Short Guide to Understanding Vinay Deolalikar's Mathematical Breakthrough, Dana Chivvis, AolNews, August 9 2010.
• HP Researcher Claims to Crack Compsci Complexity Conundrum, Joab Jackson, IDG News, August 9 2010.
• P≠NP has been proven?, Digg, August 9 2010.

10th August

• Million-dollar problem cracked? Geoff Brumfiel, nature news, August 10 2010.
• P ≠ NP? It's bad news for the power of computing Richard Elwes, New Scientist, August 10 2010.
• The Non-Flaming of an HP Mathematician, Lee Gomes, Digital tools, Forbes blogs, August 10 2010.
• Has the Devilish Math Problem “P vs NP” Finally Been Solved?, Andrew Moseman, 80 beats, Discover blogs, August 10 2010.

11th August

• Computer scientist Vinay Deolalikar claims to have solved maths riddle of P vs NP, Alastair Jamieson, The Daily Telegraph, August 11 2010.
• Possible issues with the P!=NP proof, Slashdot, August 11 2010.
• Million dollar maths puzzle sparks row, Victoria Gill, BBC News, August 11 2010.
• Computer science breakthrough: The end of P = NP?, Woody Leonhard, InfoWorld, August 11 2010.
• Proof offered for P vs NP mathematical puzzle, Duncan Geere, Wired.co.uk, August 11 2010.
• A beautiful sausage, Lee Gomes, Digital tools, Forbes blogs, August 11 2010.
• P, NP, And Is Academia Inhospitable to Big Discoveries?, Mark Changizi, Psychology Today, August 11 2010.
• Indian scientist offers proof for P=NP riddle, Samanth Subramanian, Livemint.com, August 11 2010.
• HP boffin claims million-dollar maths prize, Rik Myslewski, The Register, August 11 2010.
• P=NP math problem reported solved, Wikinews, August 11 2010.
• Ist ein Jahrtausendproblem der Mathematik gelöst? (in German), Christoph Drösser, Zeit online, August 11 2010.

12th August

• Indian scientist proposes solution to math problem, Shyam Ranganathan, The Hindu, Aug 12, 2010.
• Update on the Proof of P != NP? Mike James, I Programmer, August 12, 2010.
• Millenium riddle of mathematics solved? (Milleniumsrätsel der Mathematik gelöst? (in German), Lukas Wieselberg, science.orf.at, August 12, 2010.
• How to think like a mathematician Lee Gomes, Digital tools, Forbes blogs, August 12, 2010
• New proof unlocks answer to the P versus NP problem—maybe, Matt Ford, Ars Technica, August 12, 2010.
• Attempt At P ≠ NP Proof Gets Torn Apart Online, Alexia Totsis, Techcrunch, August 12, 2010.

13th August

• Tide turns against million-dollar maths proof, Jacob Aron, New Scientist, August 13, 2010.

15th August

• A Tale of A Serious Attempt At P≠NP, Richard J. Lipton, Comm. ACM blog, August 15 2010.

16th August

• Step 1: Post Elusive Proof. Step 2: Watch Fireworks., John Markoff, New York Times, August 16 2010 online (August 17 in print).

17th August

• 3 questions: P vs. NP, Larry Hardesty, MIT News Office, August 17 2010.
• P=NP problem: the claim, the hype and the mini-furore, Seeema Singh, livemint, August 17 2010.
• Now, It’s The Slow Roasting Of An HP Mathematician, Lee Gomes, Digital Tools, Forbes blogs, August 17 2010.

19 August

• What Does 'P vs. NP' Mean for the Rest of Us?, John Pavlus, Technology Review, August 19 2010.

20 August

• Flawed proof ushers in era of wikimath, New Scientist, August 20 2010.

Real-time searches

• Current Twitter search for "P NP"
• Current Twitter search for "Deolalikar"
• Current Google News search for "P NP"

Other

• Twitter, Lance Fortnow, August 8 2010.
• How to get everyone talking about your research, Daniel Lemire, August 9 2010.
• Twitter, Ryan Williams, August 9 2010.
• Google Buzz, Terence Tao, August 9 2010.
• P ≠ NP?, Bruce Schneier, Schneier on Security, August 9 2010.
• Vinay Deolalikar says P ≠ NP, Philip Gibbs, vixra log, August 9 2010.
• P ≠ NP and the future of peer review Cameron Neylon, Science in the Open, August 10 2010.
• Una prueba de que P≠NP? (Spanish), Alejandro Díaz-Caro, Computación Cuántica, Aug 10 2010.
• Watching great mathematics unfold, JT Olds, Aug 10, 2010.
• Where is the betting market for P=NP when you need it?, David Pennock, Oddhead Blog, August 11 2010.
• Formally a mathematical proof, Terence Tao, Buzz, August 16 2010.
• O brave new world, Steven Landsburg, August 16 2010.