文库网
首页 > 杂谈趣闻

世界上最难的数学题

2023-04-08 来源:文库网
今天我们来和大家说说世界七大数学难题,这些可都是世界上最难的数学题哦。 说到数学难题你会想到什么,我最先想到的是哥德巴赫猜想,但其实哥德巴赫猜想并不是这七大数学难题之一,下面就让我们来一起看看当今科技如此发达的情况下还有哪些数学难题。
世界七大数学难题:
1、P/NP问题(P versus NP)
2、霍奇猜想(The Hodge Conjecture)
3、庞加莱猜想(The Poincar Conjecture),此猜想已获得证实。
4、黎曼猜想(The Riemann Hypothesis)
5、杨-米尔斯存在性与质量间隙(Yang-Mills Existence and Mass Gap)
6、纳维-斯托克斯存在性与光滑性(Navier-Stokes existence and smoothness)
7、贝赫和斯维讷通-戴尔猜想(The Birch and Swinnerton-Dyer Conjecture)

世界上最难的数学题


所谓的世界七大数学难题其实是于2000年5月24日由由美国克雷数学研究所公布的七个数学难题。也被称为千禧年大奖难题。根据克雷数学研究所订定的规则,所有难题的解答必须发表在数学期刊上,并经过各方验证,只要通过两年验证期,每解破一题的解答者,会颁发奖金100万美元。这些难题是呼应1900年德国数学家大卫希尔伯特在巴黎提出的23个历史性数学难题,经过一百年,许多难题已获得解答。而千禧年大奖难题的破解,极有可能为密码学以及航天、通讯等领域带来突破性进展。
一:P/NP问题

世界上最难的数学题


P/NP问题是世界上最难的数学题之一。在理论信息学中计算复杂度理论领域里至今没有解决的问题,它也是克雷数学研究所七个千禧年大奖难题之一。P/NP问题中包含了复杂度类P与NP的关系。1971年史提芬古克和Leonid Levin相对独立的提出了下面的问题,即是否两个复杂度类P和NP是恒等的(P=NP?)。 复杂度类P即为所有可以由一个确定型图灵机在多项式表达的时间内解决的问题;类NP由所有可以在多项式时间内验证解是否正确的决定问题组成,或者等效的说,那些解可以在非确定型图灵机上在多项式时间内找出的问题的集合。很可能,计算理论最大的未解决问题就是关于这两类的关系的: P和NP相等吗? 在2002年对于100研究者的调查,61人相信答案是否定的,9个相信答案是肯定的,22个不确定,而8个相信该问题可能和现在所接受的公理独立,所以不可能证明或证否。
对于正确的解答,有一个1百万美元的奖励。 NP-完全问题(或者叫NPC)的集合在这个讨论中有重大作用,它们可以大致的被描述为那些在NP中最不像在P中的(确切定义细节请参看NP-完全理论)。计算机科学家现在相信P, NP,和NPC类之间的关系如图中所示,其中P和NPC类不交。

世界上最难的数学题


猜你喜欢