P!=NP?!


WOW, Vinay Deolalikar from HP Labs claimed that he has proved that P!=NP…

The PDF can be found here: http://www.scribd.com/doc/35539144/pnp12pt (~100 pages of complexity )

More info and thoughts can be found here and here

Personally, I believe Deolalikar , yet I only read the abstract, but it seems like a serious guy who wouldn’t publish anything without a proper unitTest 🙂

**EDIT**:unfortunately, “they” found bugs in his proof…

From Wikipedia – “The proof has been reviewed publicly by academics,[22] and it was found to contain irreparable conceptual-level errors as well as a number of concrete errors and flaws.[23]

Advertisements

One thought on “P!=NP?!

Leave a Reply

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

WordPress.com Logo

You are commenting using your WordPress.com 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 )

Google+ photo

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

Connecting to %s