HP一位三哥研究员claim证明出P!=NP了
28061
hpl.hp.com
Vinay Deolalikar. P is not equal to NP. 6th August, 2010 (66 pages 10pt, 102 pages 12pt). Manuscript sent on 6th August to several leading researchers in various areas. Confirmations began arriving 8th August early morning. The preliminary version made it to the web without my knowledge. I have made minor updates, hpl.hp.com. Please note that the final version of the paper is under preparation, and is to be posted here very shortly. Stay tuned.
不知道证明对不对，等各位大牛们来挑毛病吧
--------------------------------------------
Gatech CS教授Richard Lipton的blog: rjlipton.wordpress.com A Proof That P Is Not Equal To NP?
gregbaker.ca 这里是最早的讨论这篇文章的blog
scottaaronson.com MIT的Scott Aaronson说Clay研究所给这个三哥1M奖金的话，他追加200K lol~
If Vinay Deolalikar is awarded the $1,000,000 Clay Millennium Prize for his proof of P≠NP, then I, Scott Aaronson, will personally supplement his prize by the amount of $200,000.
I’m dead serious—and I can afford it about as well as you’d think I can.
-----------------------------------------------
win.tue.nl
这里总结了以前的关于P vs NP的claim，光10年就已经5个了 ：）
Vinay Deolalikar. P is not equal to NP. 6th August, 2010 (66 pages 10pt, 102 pages 12pt). Manuscript sent on 6th August to several leading researchers in various areas. Confirmations began arriving 8th August early morning. The preliminary version made it to the web without my knowledge. I have made minor updates, hpl.hp.com. Please note that the final version of the paper is under preparation, and is to be posted here very shortly. Stay tuned.
不知道证明对不对，等各位大牛们来挑毛病吧
--------------------------------------------
Gatech CS教授Richard Lipton的blog: rjlipton.wordpress.com A Proof That P Is Not Equal To NP?
gregbaker.ca 这里是最早的讨论这篇文章的blog
scottaaronson.com MIT的Scott Aaronson说Clay研究所给这个三哥1M奖金的话，他追加200K lol~
If Vinay Deolalikar is awarded the $1,000,000 Clay Millennium Prize for his proof of P≠NP, then I, Scott Aaronson, will personally supplement his prize by the amount of $200,000.
I’m dead serious—and I can afford it about as well as you’d think I can.
-----------------------------------------------
win.tue.nl
这里总结了以前的关于P vs NP的claim，光10年就已经5个了 ：）
1条回复