P/NP问题对我们究竟意味着什么？ - WaterWorld版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

WaterWorld版 - P/NP问题对我们究竟意味着什么？

相关主题
● 美国的太子党才厉害	● 中国还是不错的
● 克林頓的女婿活得好窩囊	● 聘礼---难解的疙瘩 (转载)
● 看病、作检查你们愿意回国作还是在美国作？	● 你，失眠的时候都怎么办是好？
● 乔布斯的故居	● 和大家告别了 (转载)
● 如果说到举国体制，中国就不个了。前东德和前苏联太牛了。	● !! 强帖推荐!! 美国舆论宣传的六兵器 (转载)
● 已证明.100贴 30天理论	● 【版务】关于自己的帖子不见了的回答
● 张东健	● 韩寒笑话五则
● 在医院第一次为华人服务, 鬼子下意识里把中国人当成一家人	● 中国人普遍对新生事物有抵抗心理，喜欢过去的东西

相关话题的讨论汇总
话题: np话题: 专家话题: 里卡话题: 意味着话题: 究竟

进入WaterWorld版参与讨论

(共1页)

v****e
发帖数: 276

过去一周以来，程序员和计算机科学家们对于最近有人尝试解决计算机科学最难解的问
题之一，即所谓的“P/NP问题”，议论不断。
8月6号，位于加州帕洛阿尔托的惠普实验室（HP Labs）的研究专家维奈迪勒里卡（
Vinay Deolalikar）将自己发现的“证据”发布到了互联网上，同时还发给了该领域内
的一些专家。专家们丝毫不敢怠慢，随即便在学术博客和维基网站上解析了这份证据的
正确性。最初，专家对于这份证据是持尊重和怀疑态度的。而到现在，专家们一致认为
，迪勒里卡的论证方法有着根本性的错误。
全文链接：http://www.visame.org/entry/121001/

(共1页)

进入WaterWorld版参与讨论

相关主题
● 中国人普遍对新生事物有抵抗心理，喜欢过去的东西	● 如果说到举国体制，中国就不个了。前东德和前苏联太牛了。
● 我分析一下恨福晋一些人的心理	● 已证明.100贴 30天理论
● 聪明女人必看	● 张东健
● Re: 抗议Jimmy Kimmel 上了yahoo front page (转载)	● 在医院第一次为华人服务, 鬼子下意识里把中国人当成一家人
● 美国的太子党才厉害	● 中国还是不错的
● 克林頓的女婿活得好窩囊	● 聘礼---难解的疙瘩 (转载)
● 看病、作检查你们愿意回国作还是在美国作？	● 你，失眠的时候都怎么办是好？
● 乔布斯的故居	● 和大家告别了 (转载)

相关话题的讨论汇总
话题: np话题: 专家话题: 里卡话题: 意味着话题: 究竟

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天