七道难题解一题奖100万 - Science版

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

Science版 - 七道难题解一题奖100万

相关主题
● 电泳理论---物理学的应用(2).	● [转载]Matlab详细教程(49)
● Re: NP ??	● [转载]Matlab详细教程(58)
● 问题征解	● [转载]Matlab详细教程(59)
● a simple high school question	● [转载]Matlab详细教程(60)
● Newton法反例	● [转载]Mathematica函数及使用方法(4)
● Re: 生日问题	● 哥德巴赫猜想
● [转载]Matlab详细教程(37)	● Re: anyone knows the largest number checked for
● [转载]Matlab详细教程(48)	● 因式分解 --利用对称性的一个例子

相关话题的讨论汇总
话题: 霍之话题: np话题: 验证话题: 七道话题: 多项式

进入Science版参与讨论

(共1页)

m****i
发帖数: 159

P 和 NP
P 和 NP 问题 [多项式算法问题和非确定型多项式算法问题]
现在是星期六晚上,你来到了一个大型聚会。你有些害羞地想了解房
间里有多少人是你认识的。主人提出你肯定认得罗丝（Rose），那个
在角落里甜点盘子旁边的女士。只需几分之一秒你就能投去一瞥并且
验证主人的话是对的。然而，若没有这个提示，你就必须在房间内弄
出个路径，一个人一个人地察看，确认是否有任何认识的人。这个例
子显示了一个更普遍的现象，找出一个解远比验证一个解费时得多。
类似地，若有人告诉你13717421可以被写成两个更小的数的乘积，你
可能不知道该不该信任他，但若他告诉你此数可被分解成3607乘以38
03那么你可以利用掌上计算器轻易验证出这是正确的。可被快速验证
的解是否总是需要远为多的时间去寻找，而不论我们编的程序如何高
明，这被认为是逻辑学和计算机科学里一个突出的问题。它是1971年
由斯蒂芬·库克（Stephen Cook）阐述的。
霍之猜想
霍之猜想（The Hodge Conjecture）
二十世纪的数学家发现了多种强大的手段来研究复杂物体的形状。基
本的想法是考察在何种程度上我们可以用

(共1页)

进入Science版参与讨论

相关主题
● 因式分解 --利用对称性的一个例子	● Newton法反例
● 连续一一映射问题	● Re: 生日问题
● 再问：Gaussian model是什么东东？	● [转载]Matlab详细教程(37)
● Re: Summation of Sequence	● [转载]Matlab详细教程(48)
● 电泳理论---物理学的应用(2).	● [转载]Matlab详细教程(49)
● Re: NP ??	● [转载]Matlab详细教程(58)
● 问题征解	● [转载]Matlab详细教程(59)
● a simple high school question	● [转载]Matlab详细教程(60)

相关话题的讨论汇总
话题: 霍之话题: 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日

历史上的今天