由买买提看人间百态
登录
首页
论坛
未名存档
话题女王
小圈子
马甲追踪
版面排名
流量曲线
水枪排名
发帖量曲线
发帖版面饼图
发帖时间柱图
关于本站
帮助
boards
本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示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
(共1页)
m****i
发帖数: 159
1
P 和 NP
P 和 NP 问题 [多项式算法问题和非确定型多项式算法问题]
现在是星期六晚上,你来到了一个大型聚会。你有些害羞地想了解房
间里有多少人是你认识的。主人提出你肯定认得罗丝(Rose),那个
在角落里甜点盘子旁边的女士。只需几分之一秒你就能投去一瞥并且
验证主人的话是对的。然而,若没有这个提示,你就必须在房间内弄
出个路径,一个人一个人地察看,确认是否有任何认识的人。这个例
子显示了一个更普遍的现象,找出一个解远比验证一个解费时得多。
类似地,若有人告诉你13717421可以被写成两个更小的数的乘积,你
可能不知道该不该信任他,但若他告诉你此数可被分解成3607乘以38
03那么你可以利用掌上计算器轻易验证出这是正确的。可被快速验证
的解是否总是需要远为多的时间去寻找,而不论我们编的程序如何高
明,这被认为是逻辑学和计算机科学里一个突出的问题。它是1971年
由斯蒂芬·库克(Stephen Cook)阐述的。
霍之猜想
霍之猜想 (The Hodge Conjecture)
二十世纪的数学家发现了多种强大的手段来研究复杂物体的形状。基
本的想法是考察在何种程度上我们可以用
1
(共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
话题: 验证
话题: 七道
话题: 多项式
未名新帖统计
// 7月16日
#
版面
帖数(主题数)
-
全站
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)
* 这里只显示发帖超过25的版面,努力灌水吧:-)
历史上的今天
faintcat妹妹看进来~~
发表于12年前.
NSC, PD 1/7/2007, EB2, ...
发表于11年前.
[FBA求购]MJVE2 758 MJVM2 ...
发表于6年前.
老生常谈,归与不归
发表于10年前.
【申请】Seattle西雅图 版版主——申请人...
发表于9年前.
宝宝出生,头骨骨折,求祝福
发表于9年前.
求推荐舒缓优美的古典音乐
发表于11年前.
百分之一的北京人上北大 中国网友愤怒(转载)
发表于10年前.
新人带狗狗Bailey来报道
发表于12年前.
全世界最有价值的运动队
发表于10年前.
请问大切诺基的质量如何
发表于6年前.
TNND,军版全是BKC
发表于15年前.
Inception
发表于12年前.
微软的有些家属可真恶心,为了卖保险脸都不要了
发表于10年前.
每周坐高铁的苦逼来说说感受吧!!
发表于9年前.