Slashdot Mirror

← Back to Stories (view on slashdot.org)

Possible Issues With the P != NP Proof

Posted by Soulskill on from the intuitively-obvious-to-the-most-casual-observer dept.

An anonymous reader writes "We previously discussed news that Vinay Deolalikar, a Principal Research Scientist at HP Labs, wrote a paper that claimed to prove P is not equal to NP. Dick Lipton, a Professor of Computer Science at Georgia Tech, analyzed the idea of the proof on his blog. In a recent post, he explains that there have been many serious objections raised about the proof. The post summarizes the issues that need to be answered in any subsequent development, and additional concerns are raised in the comment section."

2 of 147 comments (clear)

  1. Proof by fluor2 · · Score: 0, Offtopic

    Possible != Not Possible

    Proof enough for me.

  2. Re:What? by lawnboy5-O · · Score: 0, Offtopic

    for whomever modded this down - you are are fool. Just read the comment above entitled incompleteness. Its completely related and NOT off topic. Its exactly whats going on here... so particularly, you are dead wrong in your assessment of me being off topic.