An anonymous reader writes: Slashdot reported an annoncement that Vinay Deolalikar, a Principal Research Scientist at HP Labs, claimed that he has a proof that 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 explain that there have been many serious comments raised about the proof. Here is a summary of the objections that need to be answered in any subsequent development.
DEAL: For $25 - Add A Second Phone Number To Your Smartphone for life! Use promo code SLASHDOT25. Also, Slashdot's now on IFTTT. Check it out! Check out the new SourceForge HTML5 Internet speed test! ×