Slashdot Mirror

← Back to Stories (view on slashdot.org)

New Work Suggests That P Is Not Equal To NP (arxiv.org)

Posted by msmash on from the this-changes-everything dept.

New submitter cccc828 writes: In a new paper Norbert Blum tackles the P=NP question and finds them to be not equal. While this is exciting news (for theoretical computer scientists at least), remember that there is a long list of findings pointing either way.

1 of 147 comments (clear)

  1. I've known this all along! by nickovs · · Score: 3, Funny

    I have discovered a truly marvelous proof of this, which this Slashdot comment is too narrow to contain.

    --
    If intelligent life is too complex to evolve on its own, who designed God?