View source for Online reactions to Deolalikar P vs NP paper

{{RightTOC}}
== Online reactions ==
; Additions to the list are of course very welcome.

=== Theory blogs ===

* [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, Gödel’s lost letter and P=NP, August 8 2010.
* [http://dabacon.org/pontiff/?p=4286 P<>NP?], Dave Bacon, The Quantum Pontiff, August 8 2010.
* [http://geomblog.blogspot.com/2010/08/on-deolalikar-proof-crowdsourcing.html On the Deolalikar proof: Crowdsourcing the discussion ?], Suresh Venkatasubramanian, The Geomblog, August 9 2010.
* [http://scottaaronson.com/blog/?p=456 Putting my money where my mouth isn’t], Scott Aaronson, Shtetl-Optimized, August 9 2010.
* [http://blog.computationalcomplexity.org/2010/08/that-p-ne-np-proof-whats-up-with-that.html That P ne NP proof- whats up with that?], Bill Gasarch, Computational Complexity, August 9 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, Gödel’s lost letter and P=NP, August 9 2010.
* [http://constraints.wordpress.com/2010/08/09/deolalikars-manuscript/ Deolalikar's manuscript], András Salamon, Constraints, August 9 2010.
* [http://aeporreca.org/2010/08/09/proof-that-p-isnt-np/ A relatively serious proof that P != NP ?], Antonio E. Porreca, August 9 2010 (aggregated many of the comments).
* [http://geomblog.blogspot.com/2010/08/polymath-home-for-analysis-of.html A 'polymath' home for analysis of the Deolalikar proof], Suresh Venkatasubramanian, The Geomblog, August 10 2010.
* [http://rjlipton.wordpress.com/2010/08/10/update-on-deolalikars-proof-that-p%E2%89%A0np/ Update on Deolalikar's Proof that P≠NP], Richard Lipton and Ken Regan, Gödel’s lost letter and P=NP, August 10 2010.
* [http://dabacon.org/pontiff/?p=4292 P<>NP Hype], Dave Bacon, The Quantum Pontiff, August 10 2010.
* [http://rjlipton.wordpress.com/2010/08/11/deolalikar-responds-to-issues-about-his-p%e2%89%a0np-proof/ 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
* [http://scottaaronson.com/blog/?p=457 The ethics of scientific betting], Scott Aaronson, Shtetl-Optimized, August 11 2010.
* [http://geomblog.blogspot.com/2010/08/p-vs-np-what-ive-learnt-so-far.html P vs NP: What I've learnt so far...], Suresh Venkatasubramanian, The Geomblog, August 11 2010.
* [http://gowers.wordpress.com/2010/08/11/my-pennyworth-about-deolalikar/ My pennyworth about Deolalikar], Timothy Gowers, Aug 11 2010.
* [http://rjlipton.wordpress.com/2010/08/12/fatal-flaws-in-deolalikars-proof Fatal Flaws in Deolalikar’s Proof?], Richard Lipton and Ken Regan, Gödel’s lost letter and P=NP, August 12 2010.
* [http://gowers.wordpress.com/2010/08/13/could-anything-like-deolalikars-strategy-work/ Could anything like Deolalikar’s strategy work?], Timothy Gowers, August 13 2010.
* [http://scottaaronson.com/blog/?p=458 Eight Signs A Claimed P≠NP Proof Is Wrong], Scott Aaronson, August 13 2010.
* [http://gowers.wordpress.com/2010/08/14/a-possible-answer-to-my-objection/ A possible answer to my objection], Tim Gowers, August 13 2010.
* [http://constraints.wordpress.com/2010/08/13/p-not-equal-to-np-consequences/ P not equal to NP (P≠NP) Consequences], András Salamon, August 13, 2010.
* [http://rjlipton.wordpress.com/2010/08/15/the-p%e2%89%a0np-proof-is-one-week-old/ The P≠NP "Proof" Is One Week Old], Richard Lipton and Ken Regan, Gödel’s lost letter and P=NP, August 15 2010.
* [http://constraints.wordpress.com/2010/08/15/a-simple-reduction/#more-391 A simple reduction]. András Salamon, August 15, 2010.
* [http://blog.computationalcomplexity.org/2010/08/but-this-one-is-different.html But this one is different], Lance Fortnow, August 16 2010.
* [http://blog.computationalcomplexity.org/2010/08/my-last-post-on-alleged-p-ne-np-paper.html My last post on the alleged P NE NP paper], Bill Gasarch, August 17 2010.
* [http://rjlipton.wordpress.com/2010/08/18/proofs-proofs-who-needs-proofs Proofs, Proofs, Who Needs Proofs?], Richard Lipton and Ken Regan, Gödel’s lost letter and P=NP, August 18 2010.
* [http://rjlipton.wordpress.com/2010/08/19/projections-can-be-tricky Projections can be tricky], Richard Lipton and Ken Regan, Gödel’s lost letter and P=NP, August 19 2010.
* [http://blog.computationalcomplexity.org/2010/09/intelligent-questions-about-alleged-p.html Intelligent questions about the alleged P NE NP proof], Bill Gasarch, September 1, 2010
* [http://rjlipton.wordpress.com/2010/09/15/an-update-on-vinay-deolalikars-proof/ An Update On Vinay Deolalikar’s "Proof"], Dick Lipton, September 15, 2010

=== Media and aggregators ===

====8th August====
* [http://news.ycombinator.com/item?id=1585850 P ≠ NP], Hacker News, August 8 2010.
* [http://science.slashdot.org/story/10/08/08/226227/Claimed-Proof-That-P--NP Claimed Proof That P != NP], Slashdot, August 8 2010.
* [http://www.heise.de/newsticker/meldung/P-NP-moeglicherweise-bewiesen-1052857.html P != NP möglicherweise bewiesen], heise online, August 8 2010.
* [http://www.reddit.com/r/programming/comments/cytlp/serious_attempt_that_p_np_originally_posted_in/ Serious attempt that P != NP], Reddit, August 8 2010.

====9th August====

* [http://www.aolnews.com/surge-desk/article/p-np-wtf-a-short-guide-to-understanding-vinay-deolalikars-mat/19586401 P=NP=WTF?: A Short Guide to Understanding Vinay Deolalikar's Mathematical Breakthrough], Dana Chivvis, AolNews, August 9 2010.
* [http://www.pcworld.com/article/202950/hp_researcher_claims_to_crack_compsci_complexity_conundrum.html HP Researcher Claims to Crack Compsci Complexity Conundrum], Joab Jackson, IDG News, August 9 2010.
* [http://digg.com/general_sciences/PnNP_has_been_proven P≠NP has been proven?], Digg, August 9 2010.

====10th August====

* [http://www.nature.com/news/2010/100810/full/news.2010.398.html Million-dollar problem cracked?] Geoff Brumfiel, nature news, August 10 2010.
* [http://www.newscientist.com/article/dn19287-p--np-its-bad-news-for-the-power-of-computing.html P ≠ NP? It's bad news for the power of computing] Richard Elwes, New Scientist, August 10 2010.
* [http://blogs.forbes.com/leegomes/2010/08/10/the-non-flaming-of-an-hp-mathematician/?boxes=Homepagechannels The Non-Flaming of an HP Mathematician], Lee Gomes, Digital tools, Forbes blogs, August 10 2010.
* [http://blogs.discovermagazine.com/80beats/2010/08/10/has-the-devilish-math-problem-p-vs-np-finally-been-solved/ Has the Devilish Math Problem “P vs NP” Finally Been Solved?], Andrew Moseman, 80 beats, Discover blogs, August 10 2010.

====11th August====

* [http://www.telegraph.co.uk/science/science-news/7938238/Computer-scientist-Vinay-Deolalikar-claims-to-have-solved-maths-riddle-of-P-vs-NP.html Computer scientist Vinay Deolalikar claims to have solved maths riddle of P vs NP], Alastair Jamieson, The Daily Telegraph, August 11 2010.
* [http://science.slashdot.org/story/10/08/11/0239209/Possible-Issues-With-the-P--NP-Proof Possible issues with the P!=NP proof], Slashdot, August 11 2010.
* [http://www.bbc.co.uk/news/science-environment-10938302 Million dollar maths puzzle sparks row], Victoria Gill, BBC News, August 11 2010.
* [http://www.infoworld.com/t/code-analysis/computer-science-breakthrough-the-end-p-np-583 Computer science breakthrough: The end of P = NP?], Woody Leonhard, InfoWorld, August 11 2010.
* [http://www.wired.co.uk/news/archive/2010-08/11/p-vs-np-solved Proof offered for P vs NP mathematical puzzle], Duncan Geere, Wired.co.uk, August 11 2010.
* [http://blogs.forbes.com/leegomes/2010/08/11/a-beautiful-sausage/ A beautiful sausage], Lee Gomes, Digital tools, Forbes blogs, August 11 2010.
* [http://www.psychologytoday.com/blog/nature-brain-and-culture/201008/p-np-and-is-academia-inhospitable-big-discoveries P, NP, And Is Academia Inhospitable to Big Discoveries?], Mark Changizi, Psychology Today, August 11 2010.
* [http://www.livemint.com/2010/08/10230113/Indian-scientist-offers-proof.html?h=E Indian scientist offers proof for P=NP riddle], Samanth Subramanian, Livemint.com, August 11 2010.
* [http://www.theregister.co.uk/2010/08/11/the_p_versus_np_problem/ HP boffin claims million-dollar maths prize], Rik Myslewski, The Register, August 11 2010.
* [http://en.wikinews.org/wiki/P%3DNP_math_problem_reported_solved?dpl_id=200299 P=NP math problem reported solved], Wikinews, August 11 2010.
* [http://www.zeit.de/wissen/2010-08/milleniumsproblem-beweis-mathematik Ist ein Jahrtausendproblem der Mathematik gelöst? (in German)], Christoph Drösser, Zeit online, August 11 2010.

====12th August====
* [http://www.hindu.com/2010/08/12/stories/2010081257181300.htm Indian scientist proposes solution to math problem], Shyam Ranganathan, The Hindu, Aug 12, 2010.
* [http://www.i-programmer.info/news/112-theory/1161-update-on-the-proof-of-pnp.html Update on the Proof of P != NP?] Mike James, I Programmer, August 12, 2010.
* [http://science.orf.at/stories/1657054 Millenium riddle of mathematics solved? (Milleniumsrätsel der Mathematik gelöst? (in German)], Lukas Wieselberg, science.orf.at, August 12, 2010.
* [http://blogs.forbes.com/leegomes/2010/08/12/how-to-think-like-a-mathematician How to think like a mathematician] Lee Gomes, Digital tools, Forbes blogs, August 12, 2010
* [http://arstechnica.com/science/news/2010/08/new-proof-unlocks-answer-to-the-p-versus-np-problemmaybe.ars New proof unlocks answer to the P versus NP problem—maybe], Matt Ford, Ars Technica, August 12, 2010.
* [http://techcrunch.com/2010/08/12/fuzzy-math/ Attempt At P ≠ NP Proof Gets Torn Apart Online], Alexia Totsis, Techcrunch, August 12, 2010.

====13th August====
* [http://www.newscientist.com/article/dn19313-tide-turns-against-milliondollar-maths-proof.html Tide turns against million-dollar maths proof], Jacob Aron, New Scientist, August 13, 2010.

====15th August====
* [http://cacm.acm.org/blogs/blog-cacm/97587-a-tale-of-a-serious-attempt-at-p%E2%89%A0np/fulltext A Tale of A Serious Attempt At P≠NP], Richard J. Lipton, Comm. ACM blog, August 15 2010.

====16th August====

* [http://www.nytimes.com/2010/08/17/science/17proof.html Step 1: Post Elusive Proof. Step 2: Watch Fireworks.], John Markoff, New York Times, August 16 2010 online (August 17 in print).

====17th August====

* [http://web.mit.edu/newsoffice/2010/3q-pnp.html 3 questions: P vs. NP], Larry Hardesty, MIT News Office, August 17 2010.
* [http://www.livemint.com/2010/08/17220858/PNP-problem-the-claim-the-h.html P=NP problem: the claim, the hype and the mini-furore], Seeema Singh, livemint, August 17 2010.
* [http://blogs.forbes.com/leegomes/2010/08/17/now-its-the-slow-roasting-of-an-hp-mathematician Now, It’s The Slow Roasting Of An HP Mathematician], Lee Gomes, Digital Tools, Forbes blogs, August 17 2010.

====19 August====

* [http://www.technologyreview.com/computing/26086/page1/ What Does 'P vs. NP' Mean for the Rest of Us?], John Pavlus, Technology Review, August 19 2010.

====20 August====

* [http://www.newscientist.com/article/mg20727742.800-flawed-proof-ushers-in-era-of-wikimath.html Flawed proof ushers in era of wikimath], New Scientist, August 20 2010.

====23 August====

* [http://www.nytimes.com/2010/08/24/arts/24peer.html 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====

* [http://www.sciencenews.org/view/generic/id/63252/title/Math_Trek__Crowdsourcing_peer_review Crowdsourcing peer review],  Julie Rehmeyer, ScienceNews, September 9 2010.

=== Real-time searches ===

* [http://search.twitter.com/search?q=P%20NP Current Twitter search for "P NP"]
* [http://twitter.com/search?q=Deolalikar Current Twitter search for "Deolalikar"]
* [http://news.google.com/news/search?aq=f&pz=1&cf=all&ned=us&hl=en&q=P+NP Current Google News search for "P NP"]

=== Other ===

* [http://twitter.com/fortnow/statuses/20673954168 Twitter], Lance Fortnow, August 8 2010.
* [http://www.daniel-lemire.com/blog/archives/2010/08/09/how-to-get-everyone-talking-about-your-research/ How to get everyone talking about your research], Daniel Lemire, August 9 2010.
* [http://twitter.com/rrwilliams/status/20741046788 Twitter], Ryan Williams, August 9 2010.
* [http://www.google.com/buzz/114134834346472219368/1vfSCPtRQZf/Vinay-Deolaikar-recently-released-a-102-page Google Buzz], Terence Tao, August 9 2010.
* [http://www.schneier.com/blog/archives/2010/08/p_np_1.html P ≠ NP?], Bruce Schneier, Schneier on Security, August 9 2010.
* [http://blog.vixra.org/2010/08/09/vinay-deolalikar-says-p-%E2%89%A0-np/ Vinay Deolalikar says P ≠ NP], Philip Gibbs, vixra log, August 9 2010.
* [http://cameronneylon.net/blog/p-%E2%89%A0-np-and-the-future-of-peer-review/ P ≠ NP and the future of peer review] Cameron Neylon, Science in the Open, August 10 2010.
* [http://computacioncuantica.blogspot.com/2010/08/una-prueba-de-que-p-np.html Una prueba de que P≠NP? (Spanish)], Alejandro Díaz-Caro, Computación Cuántica, Aug 10 2010.
* [http://www.jtolds.com/newsletter/2010/8/11/watching-great-mathematics-unfold Watching great mathematics unfold], JT Olds, Aug 10, 2010. 
* [http://blog.oddhead.com/2010/08/11/betting-on-p-equals-np/ Where is the betting market for P=NP when you need it?], David Pennock, Oddhead Blog, August 11 2010.
* [http://www.google.com/buzz/114134834346472219368/WJkEENg19Sz/Formally-a-mathematical-proof-consists-of-a Formally a mathematical proof], Terence Tao, Buzz, August 16 2010.
* [http://www.thebigquestions.com/2010/08/16/o-brave-new-world/ O brave new world], Steven Landsburg, August 16 2010.
* [http://www.almaden.ibm.com/cs/disciplines/pm/#PvNPtalk What's all this about P not equaling NP?], Ken Clarkson, Ron Fagin, and Ryan Williams, IBM Research talk, September 13 2010.