Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!

 



Forgot your password?
typodupeerror

Slashdot videos: Now with more Slashdot!

  • View

  • Discuss

  • Share

We've improved Slashdot's video section; now you can view our video interviews, product close-ups and site visits with all the usual Slashdot options to comment, share, etc. No more walled garden! It's a work in progress -- we hope you'll check it out (Learn more about the recent updates).

×
Science

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

Submitted by Anonymous Coward
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:

I do not fear computers. I fear the lack of them. -- Isaac Asimov

Working...