千禧年七大数学难题,即千禧年大奖难题, 又称世界七大数学难题, 是七个由美国克雷数学研究所于2000年5月24日公布的数学猜想(称作“千禧年”是因为2000年是1000的整倍数,千年一遇)。
拟定这7个问题的数学家之一是怀尔斯,费马大定理这个有300多年历史的世界级难题没被选入的唯一理由就是已经被他解决了。(一句话:大佬都觉得是难题!)
根据克雷数学研究所制定的规则,任何一个猜想的解答,只要发表在数学期刊上,并经过两年的验证期,解决者就会被颁发一百万美元奖金。
这次的“千禧年大奖难题”是为了照应1900年德国数学家大卫·希尔伯特在巴黎提出的23个数学问题。
现在就让我们看看让大佬备受困扰的数学难题吧。
注意:这七大数学难题没有难度之分,没有主次之分。
P/NP问题
1971年史提芬·古克和列昂尼德•莱文相对独立的提出了下面的问题:
两个复杂度类P和NP是否恒等(P=NP)?
“P是否等于NP”是理论计算机科学中最重要的难题。
注意,证明P≠NP和P=NP都算解决了这个难题。
2002年,有70位数学家和计算机科学家受邀参加一次投票,投P是否等于NP。其中的61位认为P不等于NP,而剩下的人里有好几个都表示投“等于”只是为了采取相反的立场,显得与众不同。
那么P和NP到底是什么?
想象有一张乱序的数字列表,然后写一个寻找最大值的算法。显然,该算法必须要查询列表中的所有数字。但是,如果它只是在每一步查询一个数字,然后只更新并记录当下的最大数,那么对于每个数字,它只需要查询一次。
它处理的问题规模就是计算机科学家们所指的N。
多项式的英文是polynomial,首字母P,P指的就是多项式。
NP指的在多项式时间内被验证的问题集合。
所以“P是否等于NP”的意思是说“如果一个问题的解可以在多项式时间内被验证,那么是否可以在多项式时间内找到这个解”。
这个P/NP问题我也很糊涂,有没有大佬来科普一下?万分感谢。
霍奇猜想
霍奇提出了一个猜想,是关于非奇异复代数簇的代数拓扑和它由定义子簇的多项式方程所表述的几何的关联的猜想(???)。
猜想内容如下:
在非奇异复射影代数簇上, 任一霍奇类是代数闭链类的有理线性组合。
霍奇猜想是广义相对论和量子力学融合的m理论几何拓扑方面的载体和工具之一。
我这次完全不懂了,评论区大佬科普一下?
庞加莱猜想
庞加莱猜想是由法国数学家庞加莱提出的一个猜想。
2006年,佩雷尔曼证明了庞加莱猜想。
1904年,法国数学家庞加莱提出了一个关于拓扑学的猜想:
“任何一个单连通的,闭的三维流形一定同胚于一个三维的球面。”
一个闭的三维流形就是一个有边界的三维空间;单连通就是这个空间中每条封闭的曲线(就是连在一起的曲线)都可以连续的收缩成一点;
猜想的意思就是:在一个封闭的三维空间中,如果每条封闭的曲线都能收缩成一点,那么这个空间就一定是一个三维球面。
后来,这个猜想被推广至三维以上空间:在一个封闭的n维空间中,如果每条封闭的曲线都能收缩成一点,那么这个空间就一定是一个n维球面。这个推广的猜想被称为“高维庞加莱猜想”。