世界七大数学难题之首，世界七大数学难题之首是什么?？

NP 完全问题是世界七大数学难题之首。NP完全问题，是世界七大数学难题之一，排在百万美元大奖的首位。

 NP的英文全称是Non-deterministic Polynomial的问题，即多项式复杂程度的非确定性问题。简单的写法是 NP=P？，问题就在这个问号上，到底是NP等于P，还是NP不等于P。

P类问题：所有可以在多项式时间内求解的判定问题构成P类问题。判定问题：判断是否有一种能够解决某一类问题的能行算法的研究课题。

NP类问题：所有的非确定性多项式时间可解的判定问题构成NP类问题。

NP完全问题介绍：

有些计算问题是确定性的，比如加减乘除之类，你只要按照公式推导，按部就班一步步来，就可以得到结果。但是，有些问题是无法按部就班直接地计算出来。比如，找大质数的问题，这种问题的答案，是无法直接计算得到的，只能通过间接的“猜算”来得到结果。

人们发现，所有的完全多项式非确定性问题，都可以转换为一类叫做满足性问题的逻辑运算问题。既然这类问题的所有可能答案，都可以在多项式时间内计算，人们于是就猜想，是否这类问题存在一个确定性算法，可以在多项式时间内直接算出或是搜寻出正确的答案呢？这就是著名的NP=P？的猜想。

世界七大数学难题之首是NP完全问题。

例：在一个周六的晚上，你参加了一个盛大的晚会。由于感到局促不安，你想知道这一大厅中是否有你已经认识的人。宴会的主人向你提议说，你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟，你就能向那里扫视，并且发现宴会的主人是正确的。

然而，如果没有这样的暗示，你就必须环顾整个大厅，一个个地审视每一个人，看是否有你认识的人。

生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是，如果某人告诉你，数13717421可以写成两个较小的数的乘积，你可能不知道是否应该相信他，但是如果他告诉你它可以分解为3607乘上3803，那么你就可以用一个袖珍计算器容易验证这是对的。

人们发现，所有的完全多项式非确定性问题，都可以转换为一类叫做满足性问题的逻辑运算问题。既然这类问题的所有可能答案，都可以在多项式时间内计算，人们于是就猜想，是否这类问题，存在一个确定性算法，可以在多项式时间内，直接算出或是搜寻出正确的答案呢？这就是著名的NP=P？的猜想。

不管我们编写程序是否灵巧，判定一个答案是可以很快利用内部知识来验证，还是没有这样的提示而需要花费大量时间来求解，被看作逻辑和计算机科学中最突出的问题之一。它是斯蒂文·考克于1971年陈述的。

这七个“世界难题”是：NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨-米尔斯存在性和质量缺口、纳卫尔-斯托可方程、BSD猜想。这七个问题都被悬赏一百万美元。

数学大师大卫·希尔伯特在1900年8月8日于巴黎召开的第二届世界数学家大会上的著名演讲中提出了23个数学难题。希尔伯特问题在过去百年中激发数学家的智慧，指引数学前进的方向，其对数学发展的影响和推动是巨大的，无法估量的。

20世纪是数学大发展的一个世纪。数学的许多重大难题得到完满解决， 如费马大定理的证明，有限单群分类工作的完成等， 从而使数学的基本理论得到空前发展。

2000年初美国克雷数学研究所的科学顾问委员会选定了七个“千年大奖问题”，克雷数学研究所的董事会决定建立七百万美元的大奖基金，每个“千年大奖问题”的解决都可获得一百万美元的奖励。

克雷数学研究所“千年大奖问题”的选定，其目的不是为了形成新世纪数学发展的新方向， 而是集中在对数学发展具有中心意义、数学家们梦寐以求而期待解决的重大难题。

现今世界上最难的数学题之一是哥德巴赫猜想。

从关于偶数的哥德巴赫猜想，可推出：任何一个大于7的奇数都能被表示成三个奇质数的和。后者称为“弱哥德巴赫猜想”或“关于奇数的哥德巴赫猜想”。

若关于偶数的哥德巴赫猜想是对的，则关于奇数的哥德巴赫猜想也会是对的。2013年5月，巴黎高等师范学院研究员哈洛德·贺欧夫各特发表了两篇论文，宣布彻底证明了弱哥德巴赫猜想。

扩展资料：

华罗庚是中国最早从事哥德巴赫猜想的数学家。1936～1938年，他赴英留学，师从哈代研究数论，并开始研究哥德巴赫猜想，验证了对于几乎所有的偶数猜想。

1950年，华罗庚从美国回国，在中科院数学研究所组织数论研究讨论班，选择哥德巴赫猜想作为讨论的主题。参加讨论班的学生，例如王元、潘承洞和陈景润等在哥德巴赫猜想的证明上取得了相当好的成绩。

1956年，王元证明了“3+4”；同年，原苏联数学家阿·维诺格拉朵夫证明了“3+3”；1957年，王元又证明了“2+3”；潘承洞于1962年证明了“1+5”。

参考资料来源：百度百科-哥德巴赫猜想

千禧年七大数学难题如下:

1、P与NP问题：一个问题称为是P的，如果它可以通过运行多项式次（即运行时间至多是输入量大小的多项式函数）的一种算法获得解决。一个问题成为是NP的，如果所提出的解答可以用多项式次算法来检验。

2、黎曼假设/黎曼猜想：黎曼ζ函数的每一个非平凡零点都有等于1/2的实部。

3、庞加莱猜想：任何单连通闭3维流形同胚于3维球。

4、Hodge猜想：任何Hodge类关于一个非奇异复射影代数簇都是某些代数闭链类的有理线形组合。

5、Birch及Swinnerton-Dyer猜想：对于建立在有理数域上的每一条椭圆曲线，它在一处的L函数变为零的阶都等于该曲线上有理点的阿贝尔群的秩。

6、Navier-Stokers方程组：（在适当的边界及初始条件下）对3维Navier-Stokers方程组证明或反证其光滑解的存在性。

7、Yang-Mills理论：证明量子Yang-Mills场存在，并存在一个质量间隙。

1847年，库默尔创立“代数数论”这一现代重要学科。他还证明了当n﹤100时，除却n=37、59、67这些不规则质数的情况，费尔马大定理都成立，是一次大飞跃。

历史上费尔马大定理高潮迭起，传奇不断。其惊人的魅力，曾在最后时刻挽救自杀青年于不死。他就是德国的沃尔夫斯克勒，他于1908年为费尔马大定理设悬赏10万马克（相当于现时的160万美元多），期限1908－2007年。

无数人耗尽心力，空留浩叹。最现代的电脑加数学技巧，验证了400万以内的n，但这对最终证明无济于事。1983年德国的法尔廷斯证明了：对任一固定的n，最多只有有限多个x，y，z，振动了世界，获得菲尔兹奖（数学界最高奖）。

谁证明了p等于np如下：

斯蒂文·考克于1971年提出的。

2000年5月，著名的克雷数学研究所提出了“世界七大数学难题”，其中的第一个问题便是NP完全问题，它所探讨的是P=NP是否成立。

P是否等于NP，对于21世纪的人类来说至关重要，因为这个神秘的问题正处于计算机科学与数学的交汇处。

事实上，P=NP问题是“计算复杂性理论”的一部分，它所讨论的是计算机处理能力的极限。
我们知道，计算机的工作必须依赖于算法，也就是一系列需要执行的命令。

在完成某些任务时，计算机只需要几微秒就可以实现，但另一些，以目前的计算机算法处理速度则可能需要几十亿个世纪。

首先，P/NP问题是什么？P/NP问题不仅是一个数学问题，同时也是困扰了计算机科学家、经济学家、甚至哲学家多年的问题，是世界级数学难题之一，也被称为千禧年七大数学难题之首。

P指多项式时间（Polynomial），一个复杂问题如果能在多项式时间内解决，那么它便被称为P问题，这意味着计算机可以在有限时间内完成计算NP指非确定性多项式时间。

（nondeterministic polynomial），一个复杂问题不能确定在多项式时间内解决，假如NP问题能找到算法使其在多项式时间内解决，也就是证得了P=NP。