# Online reactions to Deolalikar P vs NP paper

From Polymath1Wiki

## 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.
- Intelligent questions about the alleged P NE NP proof, Bill Gasarch, September 1, 2010
- An Update On Vinay Deolalikar’s "Proof", Dick Lipton, September 15, 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.

#### 23 August

- Wikipedia Age Challenges Scholars’ Sacred Peer Review, Patricia Cohen, New York Times, August 23 2010. (Cites the previous Aug 16 NY Times article on the P vs NP paper.)

#### 9 September

- Crowdsourcing peer review, Julie Rehmeyer, ScienceNews, September 9 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.
- What's all this about P not equaling NP?, Ken Clarkson, Ron Fagin, and Ryan Williams, IBM Research talk, September 13 2010.