Slashdot Mirror


How the Web Rallied To Review the P != NP Claim

An anonymous reader writes "Remember, about a month ago, when a researcher claimed he had a proof that P != NP? Well, the proof hasn't held up. But blogs and news sites helped spur a massive, open, collaborative effort on the Internet to understand the paper and to see if its ideas could be extended. This article explains what happened, how the proof was supposed to work, and why it failed."

2 of 160 comments (clear)

  1. Poor reference by admiral201 · · Score: 0, Flamebait

    "This article" is poorly specified. There are three articles linked in the brief text, and of course, none of them are actually linked to the expected "This article." So, what article is "This article" referring to? And, why should I waste my time trying to figure it out?

  2. maybe not proven, but seems obvious by theendlessnow · · Score: 1, Flamebait

    In C code:

                choice1="P";
                choice2="NP";

                if (choice1 != choice2)
                        yeahbaby++;

    Submit that! Science, math, logic... it's just too easy