m*********a
发帖数: 2000 | 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/ | t*******y
发帖数: 10477 | 2 the only application I can see here, is that it also prove 钓鱼 =\= 不钓鱼
【在 m*********a 的大作中提到】
: 【 以下文字转载自 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/
|
|
