P vs NP Solved?
Aug 12
General millenium problem, np, p, pnp, pvsnp No Comments
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
RSS
Twitter
Email