Beta
×

Welcome to the Slashdot Beta site -- learn more here. Use the link in the footer or click here to return to the Classic version of Slashdot.

Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and  learn more about it. Thanks for reading, and for making the site better!

Possible Issues With The Proof That P != NP

Anonymous Coward writes | more than 4 years ago

Science 0

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."

Sorry! There are no comments related to the filter you selected.

Check for New Comments
Slashdot Login

Need an Account?

Forgot your password?