P vs NP Solved?

Holy crap!

http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp_8_11.pdf

“Scott Aaronson, associate professor of computer science at the Massachusetts Institute of Technology, is so sceptical that he pledged in his blog to pay Mr Deolalikar an additional $200,000 (£125,000) if the solution is accepted by Clay.”

http://scottaaronson.com/blog/?p=456

Crazy if this turns out to be true!

Mumblings: http://rjlipton.wordpress.com/2010/08/09/issues-in-the-proof-that-p%E2%89%A0np/

For the uninitiated: http://en.wikipedia.org/wiki/P_versus_NP_problem