Become a fan of Slashdot on Facebook

 



Forgot your password?
typodupeerror
What's the story with these ads on Slashdot? Check out our new blog post to find out. ×
Science

Submission + - Possible Issues With The Proof That P != NP

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.
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

Possible Issues With The Proof That P != NP

Comments Filter:

Every successful person has had failures but repeated failure is no guarantee of eventual success.

Working...