P vs NP ?

In Uncategorized on August 11, 2010 by Sukrit Tagged: , ,

VinayThe internet has been abuzz over the past week about the possible resolution of the P vs NP problem. The buzz is generated by a paper written by Vinay Deolalikar, an HP labs researcher who claims to have solved the problem. According to him P is not equal to NP, a blow to Computer Science. If proved correct Vinay will be entitled to the $ 1 million Millenium Prize by the Clay Foundation , accolades from the world and lot of spam mail by crazy Indians.

Instead of writing about it myself here’s a couple of good links talking about the problem and its possible solution.–np-its-bad-news-for-the-power-of-computing.html



Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

%d bloggers like this: