- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
世界七大数学难题与Hilbert的23个问题
发布时间:2011-02-1317:40
2013中国大数据大会赠票申请文思海辉第一届在线编程大赛
消灭0回答,赢下载分订阅CSDN社区周刊,及时了解社区精华内容
办公大师系列经典丛书诚聘译者世界七大数学难题与Hilbert的23个问题
2011-02-1317:4013095人阅读评论(43)收藏举报
matlab算法工作破解出版blog
世界七大数学难题与Hilbert的23个问题
July、二零一一年二月十三日
本文参考:1987年版《数学家小辞典》、百度百科、维基百科
世界七大数学难题
这七个“千年大奖问题”是:
NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨,米尔斯理论、纳卫尔,斯
托可方程、BSD猜想。
千年大奖问题
美国麻州的克雷(Clay)数学研究所于2000年5月24日在巴黎法兰西学院宣布了
一件被媒体炒得火热的大事:对七个“千年数学难题”的每一个悬赏一百万美元。
其中有一个已被解决(庞加莱猜想),还剩六个.(庞加莱猜想,已由俄罗斯数学
家格里戈里?佩雷尔曼破解。我国中山大学朱熹平教授和旅美数学家、清华大学兼
职教授曹怀东做了证明的封顶工作。)
“千年大奖问题”公布以来,在世界数学界产生了强烈反响。
这些问题都是关于数学基本理论的,但这些问题的解决将对数学理论的发展和应用
的深化产生巨大推动。
认识和研究“千年大奖问题”已成为世界数学界的热点。不少国家的数学家正
在组织联合攻关。可以预期,“千年大奖问题”
将会改变新世纪数学发展的历史进程。
一、P问题对NP问题
在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道
这一大厅中是否有你已经认识的人。
你的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费
一秒钟,你就能向那里扫视,并且发现你的主人是正确的。然而,如果没有这样的
暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是否有你认识的人。
生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般
现象的一个例子。
与此类似的是,如果某人告诉你,数,,,,,,,,,,可以写成两个较小的数的乘
积,你可能不知道是否应该相信他,但是如果他告诉你它可以因式分解为,,,,乘上
,,,,,那么你就可以用一个袖珍计算器容易验证这是对的。
人们发现,所有的完全多项式非确定性问题,都可以转换为一类叫做满足性问
题的逻辑运算问题。
既然这类问题的所有可能答案,都可以在多项式时间内计算,人们于是就猜想
,是否这类问题,存在一个确定性算法,可以在多项式时间内,直接算出或是搜寻
出正确的答案呢,这就是著名的NP=P,的猜想。
不管我们编写程序是否灵巧,判定一个答案是可以很快利用内部知识来验证,
还是没有这样的提示而需要花费大量时间来求解,被看作逻辑和计算机科学中最突
出的问题之一。它是斯蒂文?考克于,,,,年陈述的。===============
我觉得,像以上这样,介绍P与NP问题,比算法导论上的阐述更易于初学者理
解。
单凭这点,此文就有意义了。当然,P与NP完全问题,日后,会在本BLOG内具
体而深入阐述。
July、二零一一年二月十三日。
二、霍奇(Hodge)猜想
二十世纪的数学家们发现了研究复杂对象的形状的强有力的办法。基本想法是
问在怎样的程度上,我们可以把给定对象的形状通过把维数不断增加的简单几何营
造块粘合在一起来形成。这种技巧是变得如此有用,使得它可以用许多不同的方式
来推广;最终导致一些强有力的工具,使数学家在对他们研究中所遇到的形形色色
的对象进行分类时取得巨大的进展。
不幸的是,在这一推广中,程序的几何出发点变得模糊起来。在某种意义下,
必须加上某些没有任何几何解释的部件。
霍奇猜想断言,对于所谓射影代数簇这种特别完美的空间类型来说,称作霍奇
闭链的部件实际上是称作代数闭链的几何部件的(有理线性)组合。
三、庞加莱(Poincare)猜想
如果我们伸缩围绕一个苹果表面的橡皮带,那么我们可以既不扯断它,也不让
它离开表面,使它慢慢移动收缩为一个点。另一方面,如果我们想象同样的橡皮带
以适当的方向被伸缩在一个轮胎面上,那么不扯断橡皮带或者轮胎面,是没有办法
把它收缩到一点的。
我们说,苹果表面是“单连通的”,而
文档评论(0)