Slashdot Mirror

← Back to Stories (view on slashdot.org)

Mathematician Who Claimed 'P Is Not Equal To NP' Says His Proof Is Wrong (arxiv.org)

Posted by msmash on from the end-of-debate dept.

Earlier this month, Norbert Blum, a German mathematician, had published a research paper in which he implied that P is not equal to NP. The abstract of the post read: Berg and Ulfberg and Amano and Maruoka have used CNF-DNF-approximators to prove exponential lower bounds for the monotone network complexity of the clique function and of Andreev's function. We show that these approximators can be used to prove the same lower bound for their non-monotone network complexity. This implies P not equal NP. Since the publication of that paper, several mathematicians have raised concerns with Blum's methodology, with some saying that there are flaws in it. Blum has now updated the research paper to add: The proof is wrong. I shall elaborate precisely what the mistake is. For doing this, I need some time.

4 of 234 comments (clear)

  1. That's what's good about critical thinkers by MBGMorden · · Score: 5, Insightful

    It's refreshing to see people who will readily admit when they're wrong, since they're looking for the truth, not to prove a point.

    That's always what I fall back two when people compare science to a religion: religion relies on faith - sticking to your beliefs no matter the evidence presented. Science will readily toss out everything they know and start over if something is proven to be wrong.

    --
    "People who think they know everything are very annoying to those of us who do."-Mark Twain
    1. Re:That's what's good about critical thinkers by Anonymous Coward · · Score: 5, Insightful

      Apples and oranges in a sense though.

      Religion concern itself with "why".
      Science concerns itself with "how".

    2. Re:That's what's good about critical thinkers by alvinrod · · Score: 5, Insightful

      Science is still practiced by people who can be pig-headed and stick to their guns long after it has become apparent there is no basis for them or will be reluctant to accept some new information that seems to turn the field on its head. It's something of human nature to cling to an initial belief despite good evidence to the contrary.

      The important part is that mathematics and science give us the means to verify our beliefs (or at least in the case of science to test and reject other possible explanations) as the universe is under no obligation to conform to a mistaken belief. Religion has no such methods.

  2. Re:Who the fuck cares? by Myrdos · · Score: 5, Insightful

    Once the debate is solved will anything change?

    Only if the solution shows that P = NP.