Forgot your password?
typodupeerror
Math Science

Claimed Proof That P != NP 457

Posted by kdawson
from the sufficiently-complex dept.
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 quite genuine, and Deolalikar has published papers in the same field in the past. So this may be the real thing. Given that $1M from the Millennium 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 has been archived. No new comments can be posted.

Claimed Proof That P != NP

Comments Filter:

With all the fancy scientists in the world, why can't they just once build a nuclear balm?

Working...