Archive for category Computer Science

P = NP, iff N=1

Sad news my computer scientists. It seems that there is now a 100 page document claiming that it proves that P does not equal NP.

Researcher Vinay Deolalikar from HP labs claims he has solved this Millennium Prize. The 100 page document has not been peer-reviewed yet so there still is hope. If you get a few hours free and want to try keep the hopes of computer scientists alive I attached the document link in this post so feel free to dig in and find some flaws (link). The bad news is that the little information I found on this Deolalikar makes him to be quite a genius. Unfortunately it seems to be the real deal this.

Given that the $ 1 million prize money from the Millennium Prize fund is involved, will guarantee that this document will get enough scrutiny.

For those who didn’t understand the joke in the title read up this link.

Share

No Comments