千禧年大獎難題(Millennium Prize Problems), 又稱世界七大數學難題， 是七個由美國克雷數學研究所(Clay Mathematics Institute,CMI) 於2000年5月24日公布的數學猜想。擬定這7個問題的數學家之一是懷爾斯，費馬大定理這個有300多年歷史的難題沒被選入的唯一理由就是已經被他解決了。其他的專家，除了克雷促進會會長賈菲(Arthur Jaffe)，還有阿蒂亞和在巴黎演講的泰特，以及法國的孔涅(Alain Connes)和美國的威滕(Edward Witten)。根據克雷數學研究所訂定的規則，任何一個猜想的解答，只要發表在數學期刊上，並經過兩年的驗證期，解決者就會被頒發一百萬美元獎金。這些難題是呼應1900年德國數學家大衛·希爾伯特在巴黎提出的23個數學問題。
基本介紹
- 中文名：千禧年大獎難題
- 英文名：Millennium Prize Problems
- 又稱：世界七大數學難題
- 公布年月：2000年5月24日
- 已解決：龐加萊猜想
P=NP?,霍奇猜想,龐加萊猜想,黎曼假設,楊-米爾斯規範場存在性和質量間隔假設,NS方程解的存在性與光滑性,貝赫和斯維訥通-戴爾猜想,
P=NP?
主條目：P/NP問題
儘管計算機極大地提高了人類的計算能力，仍有各種複雜的組合類或其它問題隨規模的增大其複雜度也快速增大，通常我們認為計算機可以解決的問題只限於多項式時間內，即所需時間最多是問題規模的多項式函式.
有大量的問題，可以在確定型圖靈機上用多項式時間求解；還有一些問題，雖然暫時沒有能在確定型圖靈機上用多項式時間求解的算法，但對於給定的可疑解可以在多項式時間內驗證，那么，後者能否歸併到前者內呢？
構想在一個周六的晚上，你參加了一個盛大的晚會。由於感到局促不安，你想知道這一大廳中是否有你已經認識的人。你的主人向你提議說，你一定認識那位正在甜點盤附近角落的女士羅絲。不費一秒鐘，你就能向那裡掃視，並且發現你的主人是正確的。然而，如果沒有這樣的暗示，你就必須環顧整個大廳，一個個地審視每一個人，看是否有你認識的人。生成問題的一個解通常比驗證一個給定的解時間花費要多得多。這是這種一般現象的一個例子。與此類似的是，如果某人告訴你，數13717421可以寫成兩個較小的數的乘積，你可能不知道是否應該相信他，但是如果他告訴你他可以因子分解為3607乘上3803，那么你就可以用一個袖珍計算器容易驗證這是對的。
更經典的例子是流動推銷員問題，假設你要去3個城市去推銷，要是走過的路程最短，需要對這3個城市進行排序。很簡單，這一共有6種路線，對比一下就可以找到最短的路線了。但很明顯只有3個城市不現實，假設10個城市呢，這一共有10！=3628800種路線！假設你要算出每一條路線的長度，而計算一條路線花費1分鐘，如果每天工作8小時，中間不休息，一星期工作5天，一年工作52個星期，這將要花費20多年！顯然，這類計算會使用計算機。但由於階乘數增長太快，連最先進的計算機也不堪重負。
P是否等於NP的問題，即能用多項式時間驗證解的問題是否能在多項式時間內找出解，是計算機與算法方面的重大問題，它是斯蒂文·考克（StephenCook）於1971年陳述的。
霍奇猜想
主條目：霍奇猜想
龐加萊猜想
主條目：龐加萊猜想
如果我們伸縮圍繞一個蘋果表面的橡皮帶，那么我們可以既不扯斷它，也不讓它離開表面，使它慢慢移動收縮為一個點。另一方面，如果我們想像同樣的橡皮帶以適當的方向被伸縮在一個輪胎面上，那么不扯斷橡皮帶或者輪胎面，是沒有辦法把它收縮到一點的。我們說，蘋果表面是“單連通的”，而輪胎面不是。大約在一百年以前，龐加萊已經知道，二維球面本質上可由單連通性來刻畫，他提出三維球面（四維空間中與原點有單位距離的點的全體）的對應問題。這個問題立即變得無比困難，從那時起，數學家們就在為此奮鬥。
俄羅斯數學家佩雷爾曼最終解決了三維龐加萊猜想。Clay數學研究所在2010年為此召開特別會議，為此猜想蓋棺定論。
黎曼假設
主條目：黎曼假設
有些數具有不能表示為兩個更小的整數的乘積的特殊性質，例如，2,3,5,7，等等。這樣的數稱為素數；它們在純數學及其套用中都起著重要作用。在所有自然數中，這種素數的分布並不遵循任何有規則的模式；然而，德國數學家黎曼（1826~1866）觀察到，素數的頻率緊密相關於一個精心構造的所謂黎曼zeta函式ζ（s）的性態。著名的黎曼假設斷言，方程ζ（s)=0的所有有意義的解都在一條直線z=1/2+ib上，其中b為實數，這條直線通常稱為臨界線。這點已經對於開始的1,500,000,000個解驗證過。證明它對於每一個有意義的解都成立將為圍繞素數分布的許多奧秘帶來光明,
弗里曼·戴森(Freeman Dyson)在《數學世紀-過去100年間30個重大問題》的前言裡寫道他鐘愛的培根式的夢想，尋找一維擬晶理論以及黎曼ζ函式之間的可能聯繫。如果黎曼假設成立，則在臨界線上的ζ函式的零點按照定義是一個擬晶。假如假設成立，ζ函式的零點具有一個傅立葉變換，它由在所有素數冪的對數處的質點構成，而不含別處的質點。這就提供了證明黎曼假設的一個可能方法。
法國數學家孔涅從美國數學家蒙哥馬利(Montgomery)描述臨界線上ζ函式零點之間間距的公式中得到啟發，用量子物理學的思想證明黎曼假設。他寫出一組方程，規定一個假設的量子混沌系統，把所有的素數作為它的組成部分。他還證明，這個系統有著對應於臨界線上所有ζ函式零點的能級。如果能證明這些與能級對應的零點外沒有其他零點，也就證明了黎曼假設。
楊-米爾斯規範場存在性和質量間隔假設
主條目：楊－米爾斯存在性和質量間隔（規範場理論)
量子物理的定律是以經典力學的牛頓定律對巨觀世界的方式對基本粒子世界成立的。大約半個世紀以前，楊振寧和米爾斯發現，量子物理揭示了在基本粒子物理與幾何對象的數學之間的令人注目的關係。基於楊－米爾斯方程的預言已經在如下的全世界範圍內的實驗室中所履行的高能實驗中得到證實：布羅克哈文、斯坦福、歐洲粒子物理研究所和筑波。儘管如此，他們的既描述重粒子、又在數學上嚴格的方程沒有已知的解。特別是，被大多數物理學家所確認、並且在他們的對於“夸克”的不可見性的解釋中套用的“質量間隔”（mass gap）假設，從來沒有得到一個數學上令人滿意的證實。在這一問題上的進展需要在物理上和數學上兩方面引進根本上的新觀念。
NS方程解的存在性與光滑性
主條目：navier stokes（納維葉-斯托克斯存在性與光滑性）
起伏的波浪跟隨著我們的正在湖中蜿蜒穿梭的小船，湍急的氣流跟隨著我們的現代噴氣式飛機的飛行。數學家和物理學家深信，無論是微風還是湍流，都可以通過理解納維葉－斯托克斯方程的解，來對它們進行解釋和預言。雖然這些方程是19世紀寫下的，我們對它們的理解仍然極少。挑戰在於對數學理論作出實質性的進展，使我們能解開隱藏在納維葉－斯托克斯方程中的奧秘。
貝赫和斯維訥通-戴爾猜想
主條目：貝赫和斯維訥通-戴爾猜想
