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

 



Forgot your password?
typodupeerror
For the out-of-band Slashdot experience (mostly headlines), follow us on Twitter, or Facebook. ×
Science

+ - P != NP 1 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:

Top Ten Things Overheard At The ANSI C Draft Committee Meetings: (5) All right, who's the wiseguy who stuck this trigraph stuff in here?

Working...