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

Slashdot Top Deals

"Gravitation cannot be held responsible for people falling in love." -- Albert Einstein

Working...