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]