c****e
发帖数: 2097 | 1 【 以下文字转载自 Mathematics 讨论区 】
发信人: fantans (fantans), 信区: Mathematics
标 题: NP =\= P
发信站: BBS 未名空间站 (Mon Aug 9 04:17:52 2010, 美东)
Vinay Deolalikar from HP Labs claimed to have proved NP =\= P! and
it seems to have survived two days of scrutiny.
http://www.hpl.hp.com/personal/Vinay_Deolalikar/ |
c****e
发帖数: 2097 | 2 million dollar prize
http://www.claymath.org/millennium/P_vs_NP/
【在 c****e 的大作中提到】
: 【 以下文字转载自 Mathematics 讨论区 】
: 发信人: fantans (fantans), 信区: Mathematics
: 标 题: NP =\= P
: 发信站: BBS 未名空间站 (Mon Aug 9 04:17:52 2010, 美东)
: Vinay Deolalikar from HP Labs claimed to have proved NP =\= P! and
: it seems to have survived two days of scrutiny.
: http://www.hpl.hp.com/personal/Vinay_Deolalikar/
|
x********g
发帖数: 595 | 3 For a 100-page-long paper, to 'read it through' (instead of 'read through it
;' note the syntax difference) will take some time anyway...
【在 c****e 的大作中提到】
: million dollar prize
: http://www.claymath.org/millennium/P_vs_NP/
|
m****s
发帖数: 402 | 4 这个类似于在物理学证明永动机永远不可以实现。但大多数CS的是希望在一定程度上实
现P==NP，简化计算。 |
