繁體
  • 简体中文
  • 繁體中文

熱門資訊> 正文

OpenAI與Anthropic圍攻千禧年難題,七道題進展如何?

2026-11-21 17:50

(來源:機器之心)

編輯|Panda

11 月 20 日,Anthropic 數學家 Levent Alpöge 宣稱,與 Claude 合作發現了黎曼猜想的證明,並把論證以 Lean 代碼公開。此前還停在「三分之二零點」與「準黎曼猜想」的進展表,一夜之間又得重寫。

https://alpo.ge/remark.pdf https://alpo.ge/remark.pdf

隨后,MIT 數學家 Andrew Sutherland 公佈覈驗記錄:全部 175187 個模塊編譯通過,兩套獨立編寫的內核接受了完整導出證明,核心定理與獨立目標之間也完成了一種實現的命題比對。

https://math.mit.edu/~drew/grh/ https://math.mit.edu/~drew/grh/

變化還不止這一道。同一天,Alpöge 與 Tristan Buckmaster 發佈無外力納維–斯托克斯方程的有限時間爆破論文。楊–米爾斯的存在性證明材料則已在 11 月公開,獨立小組也給出了首份評估。

https://github.com/tristanbuckmaster/navier-stokes https://github.com/tristanbuckmaster/navier-stokes

之前的 10 月 26 日,OpenAI 還宣佈了三項由內部模型完成的成果,其中一項是一篇署名只有「OpenAI」的論文,標題直截了當:指數時間假説是錯的(The Exponential Time Hypothesis is False)。

https://github.com/openai/math/blob/main/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf

幾個小時后,Anthropic 的 GitHub 倉庫 formal-math 里多了一個名為 eth 的文件夾。里面是一篇 49 頁的論文《A 2^o(n) Time Algorithm for 3-SAT》,作者欄只有:Claude,Anthropic。

https://github.com/anthropics/formal-math/blob/16a5ce41304fcdaea4e0be7c132e1c361dc26da5/eth/paper.pdf

據瞭解,其核心算法由一個內部 Claude 研究模型在 10 月 16 日找到,輸出了 1400 萬 token,沒有任何人類輸入;之后 Anthropic 研究人員與 Claude 一起改進了呈現方式,纔有了這篇論文。下面是 Levent Alpöge 的推文:

從計算複雜性到流體方程,這一系列結果把同一個問題推到眼前:七大千禧年難題,究竟走到了哪一步?

截至 11 月 21 日,龐加萊猜想仍是克雷數學研究所正式列入已解決名單的唯一一道,解題者是 Grigori Yakovlevich Perelman;納維–斯托克斯已有完整解答主張,黎曼猜想也出現了完整證明聲明與具體覈驗進展;其余問題,則有不同範圍的部分結果或相關突破。

七道題正在以不同速度進入覈驗與理解階段。「作者宣佈」「機器覈驗」「人類解釋」和「克雷認定」,各自回答不同的問題。

黎曼猜想

已經迎來完整證明聲明

黎曼猜想斷言,黎曼 ζ 函數所有非平凡零點都位於實部為 1/2 的臨界線上。2026 年的進展先是證明一定比例的零點在線上,再是排除一片固定區域內的零點。11 月的新聲明則聲稱排除了所有例外。

8 月,Anthropic 公佈 Claude 關於臨界線零點比例的結果,優化后的下界超過 67.25%。Levent Alpöge 與 Ralph Furman 研究了這份論證,形式化材料也隨之公開。

https://www-cdn.anthropic.com/95c246936988e43127bc6b2ceb7077c1dad2d68e.pdf

洛林大學的 Youness Lamzouri 隨后給出了一個更短、概念上更簡單的新證明,並評價 Claude 的論證「技術上錯綜複雜,主要機制並不直觀」。

https://arxiv.org/pdf/2609.02882 https://arxiv.org/pdf/2609.02882

10 月公開的準黎曼材料包含兩份不同論證:署名 9 月 30 日的 199 頁手稿給出 7/8 零點排除界,10 月 5 日的伴隨手稿則給出 11/12。較強的 7/8 結果仍沒有達到實部恰為 1/2 的完整結論。

https://github.com/openai/math/blob/main/preprints/The-Quasi-Riemann-Hypothesis-September-30-2026/paper.pdf

這些結果為 11 月的聲明提供了背景。Alpöge 在 4 頁聲明中表示,與 Claude 合作發現了黎曼猜想及廣義黎曼猜想的證明,完整材料以 14 個壓縮分捲發布。Sutherland 的核驗頁進一步明確,這里的廣義版本限於狄利克雷 L 函數,不應擴寫成所有類別的 L 函數。

聲明還給出一條方法線索:借鑑 Stepanov 方法,以迭代 theta 提升模擬重數;對長度為 X 的 von Mangoldt 求和,Claude 建議採用約 √X 的提升鏈。作者把它作為關鍵片段展示,但這 4 頁並不是完整的可讀證明。他所提到的 Extended Riemann Hypothesis 仍是進一步工作的目標。

同一天,Ravi Vakil 還公開 Alessandro Maria Masullo 的另一份廣義黎曼猜想證明草稿,稱工作未使用 AI,Brian Conrad 已審閲數月。但不久后更新説,已有多名研究者藉助不同 AI 模型報告了問題,所有問題都需得到解決,Vakil 本人不對證明策略的正確性作判斷。

ETH

證否並正在進行獨立審查

再看與 P vs NP 緊密相關的 ETH。它究竟是什麼,為什麼很重要?

3-SAT 是最經典的 NP 完全問題:給定 n 個布爾變量和一組子句,每個子句是至多 3 個文字的「或」,問是否存在一組賦值讓所有子句同時為真。最笨的辦法是把 2^n 種賦值挨個試一遍。

從 1980 年代起,研究者們不斷改進,但每次只能把指數的底數壓低一點,確定性算法的此前紀錄是 1.328^n,隨機算法是 1.308^n。

指數時間假説由 Russell Impagliazzo、Ramamohan Paturi 等研究者提出,斷言存在一個常數 δ > 0,使得 3-SAT 無法在 2^(δn) 時間內解決。也就是説,3-SAT 必須付出真正的指數代價。UC San Diego 的最新介紹將這一假説的提出追溯至 1998 年,並列出了 Francis Zane 的貢獻。

ETH 比「P ≠ NP」更強,也因此更好用。大量「如果 ETH 成立,那麼某問題就不可能更快」的條件性下界都建立在它之上。Claude 在論文中做了一次文獻檢索,發現有超過 800 篇論文至少有一個結論只在 ETH 或比它更強的假設(如 SETH、Gap-ETH)下成立。

Claude 的論文給出了一個確定性算法,可以在 

 時間內數出 3-SAT 公式的滿足賦值個數。這是比判定更難的計數版本 #3-SAT,而這個時間界已經低於任何 2^(δn),因此 ETH 不成立;由於 SETH(strong exponential time hypothesis)藴含 ETH,SETH 也一併被推翻。論文的關鍵詞是張量網絡與秩,作為推論,獨立集、團、頂點覆蓋等 NP 完全問題也都獲得了理論上更快的算法。

OpenAI 那一邊,論文描述的同樣是一個計數 k-CNF 滿足解的確定性算法,時間約為 

,只需多項式空間。

參與審閲 Claude 論文的伯克利學者 Jelani Nelson 表示,兩份證明達到的時間界大致相同,差別只在指數里的低階項。

https://x.com/minilek/status/2114954933133029561 https://x.com/minilek/status/2114954933133029561

兩份證明都配有 Lean 4 形式化。

OpenAI 稱,自然語言證明於 10 月 16 日完成,Lean 形式化次日完成。Anthropic 也公開了 Lean 工程,README 提供構建、公理審計和獨立內核檢查的復現方法,同時提醒讀者:機器覈驗不負責判斷形式化陳述是否準確表達論文中的數學命題。

更反常識的是 Anthropic 在 README 里放的一段話:只需一段不到 100 詞的「濃縮提示」,Claude Opus 5.5 在高推理強度下就能重新推導出 ETH 的證否,儘管只能得到較弱的版本。

這個結果純粹是漸近意義上的。按 Claude 論文自己的估算,對於子句數為變量數 5 倍的一般 3-CNF 公式,新算法的時間界要在 n 超過 10 的 10000 次方之后才優於暴力枚舉。暴力枚舉在 n = 100 時就已經不現實了,這個理論改進目前沒有給出實用的通用求解器,論文所給時間界也仍是超多項式的。

審查已從「準備組織」進入公開討論階段。UC San Diego 在 11 月 19 日確認,Impagliazzo、Paturi 與 MIT 的 Ryan Williams 正協助獨立審查,並開設社區討論博客、計劃舉辦學術會議。

龐加萊猜想

已被證明

把時鍾撥回二十多年前。

2002 年 11 月到 2003 年 7 月,俄羅斯數學家 Grigori Perelman 在 arXiv 上陸續貼出三篇預印本。他沿着 Richard Hamilton 開創的 Ricci 流綱領,補上處理奇點的關鍵一環,證明了更一般的幾何化猜想,龐加萊猜想作為其特例隨之得證。

此后數學界花了數年時間消化這幾篇文章。2006 年,國際數學聯盟授予他菲爾茲獎,他拒絕領獎。2010 年 3 月,克雷數學研究所正式宣佈將首個千禧年大獎授予他,獎金 100 萬美元,他再次拒絕,理由是 Hamilton 的貢獻不亞於他本人。

直到今天,龐加萊猜想仍是克雷研究所正式列入已解決名單的唯一一道。獎項認定還有獨立的程序:解答需在合格出版物上發表,發表后至少經過兩年,並獲得全球數學共同體的普遍接受,克雷纔會考慮進一步評估。

納維–斯托克斯

從有外力到無外力

納維–斯托克斯出現了新的完整解答主張,而參與者,沒有意外,包括 AI 系統。

9 月 8 日,OpenAI 宣佈內部系統得到了三維不可壓納維–斯托克斯方程在光滑外力下的有限時間爆破解答,並公開論文與 Lean 形式化。這個結果處理的是受外力驅動的流體,不能直接移用於無外力情形。

https://cdn.openai.com/pdf/32d9f210-8b73-45e0-91bc-82a30aef8a9a/navier-stokes.pdf

克雷官方的問題陳述(由 Charles Fefferman 撰寫)列了四個可選答案:A、B 是「解始終光滑」的正面答案,C、D 是允許光滑外力的「會崩潰」的反面答案,證明其中任何一個都算解決。OpenAI 聲稱自己證明的正是 C 和 D。

9 月 11 日,克雷研究所表示,這一問題「似乎已被解決」,同時強調評估成果與認定貢獻的程序「刻意不急於求成」。目前,其問題頁仍標為 Active,而非 Solved。

https://www.claymath.org/news/navier-stokes-announcement/ https://www.claymath.org/news/navier-stokes-announcement/

這場發佈也伴隨貢獻歸屬爭議。Buckmaster 與 Alpöge 此前公佈了 Euler 等相關方程的結果,Buckmaster 質疑 OpenAI 與他們既有工作的關係;OpenAI 則在自己的説明中表示,其證明與相關研究在方法和精確結論上存在差別。兩方對研究過程的描述,也讓既有工作的作用與貢獻歸屬受到關注。

新的進展出現在 11 月 20 日。Alpöge 與 Buckmaster 的 79 頁論文聲稱,無需外力,三維空間及周期空間中的某些光滑初始流動也會在有限時間爆破。論文給出了從自相似結構構造爆破的路線。

https://github.com/tristanbuckmaster/navier-stokes/blob/main/paper/finite-time-blow-up-navier-stokes.pdf

它比 9 月結果更直接觸及「流體能否自行形成奇點」的問題。不過,倉庫 README 明確説明:計算證書、驗證其條件的區間算術程序均未包含在倉庫中,11 月 20 日補丁后的 Lean 包在組裝發佈時也尚未重新構建。完整復現尚需這些材料與步驟。

P vs NP

相關假設發生變化 問題本身仍未解決

與 ETH 等相關結果相比,P vs NP 本身的問題是:凡是答案容易驗證的問題,是否也都容易求解?

10 月的材料中,OpenAI 還聲稱證明了唯一博弈猜想(Unique Games Conjecture,UGC)。到 11 月 10 日,Scott Aaronson 已在博客介紹 Dana Moshkovitz 對該證明的三小時講解,並表示專家正在準備更容易理解的正式寫作。這説明社區的工作已進入解釋具體結構的階段。

10 月 5 日,Josh Alman 和 Virginia Vassilevska Williams 公佈 3SUM 與全源最短路(All-Pairs Shortest Paths,APSP)的多項式級改進:對論文指定的整數輸入,運行時間分別達到 O(n^1.9992) 和 O(n^2.9995)。論文説明,核心算法由 Claude 發現,兩位作者進一步檢查、簡化和推廣。它們改變了細粒度複雜性的若干核心假設,但不解決 P vs NP。

https://arxiv.org/abs/2610.06783 https://arxiv.org/abs/2610.06783

BSD 與霍奇

特例的範圍和驗證進展

BSD 猜想把橢圓曲線上有理點的「秩」與其 L 函數在 s = 1 處的零點階數聯繫在一起,還給出了一個精確的首項係數公式。

OpenAI 的 10 月手稿聲稱,對某個素數 q 上完整 q 冪 Selmer 群余秩為 0 或 1 的有理數域橢圓曲線,證明了完整的 BSD 首項公式,包含解析秩與 Mordell–Weil 秩的相等,以及 Tate–Shafarevich 群的有限性。這里的「完整」修飾的是所覆蓋曲線的公式,不是對所有橢圓曲線解決 BSD。

https://github.com/openai/math/blob/main/preprints/Exact-Birch-Swinnerton-Dyer-Formula-from-Low-Selmer-Corank-October-3-2026/exact-bsd-low-selmer-corank.pdf

霍奇猜想的 CM 阿貝爾簇特例則有了更明確的人類跟進。Pol van Hoften 與 Jack Sempliner 已寫出《CM 阿貝爾簇的霍奇猜想》,摘要明確説明沿着 OpenAI 的工作給出證明;其主定理覆蓋具有復乘的阿貝爾簇。

11 月 9 日,James Milne 又撰寫報告,把 CM 霍奇結果與有理性猜想放入阿貝爾簇、Tate 猜想及標準猜想的脈絡中。人類已經開始重寫和解釋這些結果。不過,CM 特例仍不能代替適用於任意光滑復射影代數簇的完整霍奇猜想;BSD 的低 Selmer 余秩條件也仍然是實質性的範圍限制。

https://hexagonmath.org/pdf/2611.00244v1 https://hexagonmath.org/pdf/2611.00244v1

楊–米爾斯

存在性材料已公開,質量間隙仍未解決

10 月 26 日,OpenAI 宣佈在包含規範場和費米子的四維量子場論存在性上取得成果,純楊–米爾斯理論是其中一個部分。當時材料先交給 David Gross 牽頭的專家小組整理,外界還不能直接閲讀完整證明。

11 月 10 日,小組公開了對 10 月 28 日提交版本的首份評估及配套代碼。評估認為,該版本能夠從四維 Wilson 格點規範理論的尺度極限構造滿足 Wightman 公理的相對論量子場論,適用於任意單緊規範群。小組報告清潔構建、公理審計和 Comparator 檢查通過。

https://github.com/yang-mills-group/YM/blob/main/docs/assessment-1.pdf

評估同時明確:這沒有證明質量間隙,也沒有證明無限體積極限的唯一性。后者涉及沿不同極限序列得到的理論是否一致。因此,還不能説完整楊–米爾斯千禧年問題已經解決。

小組倉庫還列出 OpenAI 的 11 月 4 日提交,以及 Alpöge 與 Sussman 的 11 月 15 日提交,兩者均標為 work in progress。

結語

把七道題放在一起,圖景已經不同於 10 月。龐加萊猜想保有克雷正式解決狀態;納維–斯托克斯已有有外力解答主張,又出現尚待補齊公開計算材料的無外力解答;黎曼猜想已有完整證明聲明,並出現多種獨立形式化檢查通過的記錄。

其余四道,P vs NP 仍未解決;BSD 仍需區分低 Selmer 余秩特例與一般情形;霍奇的 CM 特例已有人類解釋性證明;楊–米爾斯存在性已獲首份評估,但質量間隙沒有隨之解決。

這些工作也讓「解題者是誰」變得複雜。有人類選擇方向,模型推進論證,形式化系統檢查,外部研究者比對命題與重寫證明。成果如何歸屬,不能只看最后是誰生成文本,也不能用是否已經授獎代替對工作的判斷。

二十多年前,Perelman 的預印本經過數學家多年消化,才成為被廣泛理解與接受的幾何成果。今天,AI 能在短時間內提交龐大的論證工程,而理解它們又成了新的難題。

Perelman 仍是克雷已解決名單中唯一一道題的解答者。至於他會不會是最后一個獨自解開千禧年難題的人類,眼下沒有答案。已經發生的變化是:接下來的千禧年問題史,很難再繞過人類與 AI 的合作。

風險及免責提示:以上內容僅代表作者的個人立場和觀點,不代表華盛的任何立場,華盛亦無法證實上述內容的真實性、準確性和原創性。投資者在做出任何投資決定前,應結合自身情況,考慮投資產品的風險。必要時,請諮詢專業投資顧問的意見。華盛不提供任何投資建議,對此亦不做任何承諾和保證。