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

 



Forgot your password?
typodupeerror
Science

Submission + - P != NP 1

morsch writes: "Researcher Vinay Deolalikar from HP Labs claims proof that P != NP. The 100 page paper has apparently not been peer-reviewed yet, so feel free to dig in and find some flaws. However, the attempt seems to be genuine, and Deolalikar has published papers in the same field in the past. So this may be the real thing! Given that one million USD prize money from the Millenium Prize is involved, it will certainly get enough scrutiny. Greg Baker broke the story on his blog, including the email Deolalikar sent around."
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

P != NP

Comments Filter:

You cannot have a science without measurement. -- R. W. Hamming

Working...