P!=NP has been proved?

Via Slashdot

“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.”

If this is true, we have one of the most incredible and revolutionary discoveries of the last decennia.

Leave a Reply

Your email address will not be published. Required fields are marked *