世界上最难的数学题
1、NP完全问题
例:在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。宴会的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟,你就能向那里扫视,并且发现宴会的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是否有你认识的人。
生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是,如果某人告诉你,数13717421可以写成两个较小的数的乘积,你可能不知道是否应该相信他,但是如果他告诉你它可以分解为3607乘上3803,那么你就可以用一个袖珍计算器容易验证这是对的。
人们发现,所有的完全多项式非确定性问题,都可以转换为一类叫做满足性问题的逻辑运算问题。既然这类问题的所有可能答案,都可以在多项式时间内计算,人们于是就猜想,是否这类问题,存在一个确定性算法,可以在多项式时间内,直接算出或是搜寻出正确的答案呢?这就是著名的NP=P?的猜想。不管我们编写程序是否灵巧,判定一个答案是可以很快利用内部知识来验证,还是没有这样的提示而需要花费大量时间来求解,被看作逻辑和计算机科学中最突出的问题之一。它是斯蒂文·考克于1971年陈述的。
2、黎曼假设
有些数具有不能表示为两个更小的数的乘积的特殊性质,例如,2、3、5、7……等等。这样的数称为素数;它们在纯数学及其应用中都起着重要作用。在所有自然数中,这种素数的分布并不遵循任何有规则的模式;然而,德国数学家黎曼(1826~1866)观察到,素数的频率紧密相关于一个精心构造的所谓黎曼zeta函数ζ(s)的性态。著名的黎曼假设断言,方程ζ(s)=0的所有有意义的解都在一条直线上。这点已经对于开始的1,500,000,000个解验证过。证明它对于每一个有意义的解都成立将为围绕素数分布的许多奥秘带来光明。
3、BSD猜想
数学家总是被诸如 那样的代数方程的所有整数解的刻画问题着迷。欧几里德曾经对这一方程给出完全的解答,但是对于更为复杂的方程,这就变得极为困难。事实上,正如马蒂雅谢维奇指出,希尔伯特第十问题是不可解的,即,不存在一般的方法来确定这样的方程是否有一个整数解。当解是一个阿贝尔簇的点时,贝赫和斯维讷通-戴尔猜想认为,有理点的群的大小与一个有关的蔡塔函数z(s)在点s=1附近的性态。特别是,这个有趣的猜想认为,如果z(1)等于0,那么存在无限多个有理点(解)。相反,如果z(1)不等于0。那么只存在着有限多个这样的点。
猜你喜欢
海口有哪些好的学校
海南大学简称海大,坐落在风光旖旎的国家历史文化名城海南省会海...举报扫黄有什么奖励
举报制作复制出版贩卖传播 * * 凶杀暴力等违禁内容以及其他校...微信上面怎么写说说
在微信界面上我的点击相册,点击相机,然后选择拍照还是传图就可...微波炉能蒸包子吗自己包的那种
微波炉可以蒸包子,蒸生包子需要用到蒸笼盖上盖子。时间至分钟,...马龙县美食
马龙县美食有宣威火腿黑皮子小炒肉糊辣鱼板鸭羊八碗等。宣威火腿...牛的特性是什么
牛的特性如下一役用牛特性皮厚骨粗,肌肉强大,结实,富于线条,...新婚快乐的祝福语短句
天生一对,此刻完整诠释新人的美地设一双,伴随喜庆溢满整个洞房...魏国有哪些人物
北魏是鲜卑族拓跋珪建立的政权,也是南北朝时期北朝第一个王朝。...vivo手机开不开机屏幕总是显示vivo怎么办
先长按电源键十秒以上强制重启试试,如果还是不行,可以同时按住...宽面条怎么做好吃
将煮好的面条倒入筛子晾干水。准备好一个鸡蛋,葱切段。上锅,倒...阿拉伯是哪个国家 阿拉伯属于什么国家
导语大家都知道,许多阿拉伯国家是发展中国家,拥有丰富的石油资...客运公司都叫什么税
汽车运输业税种为营业税城市维护建设税教育费附加印花税企业所得...跑得快的最高技巧
跑步是一项健身很好的运动。我们不仅可以在室内跑步机也可以在室...默溪写的小说有哪些
默溪写的小说作品如下幸得君,类型古代言情。盛世婚宠豪门猎爱游...骑马与砍杀2怎么打开百科全书
在骑马与砍杀游戏中,按下就可以调出百科全书,用来查询一些我们...