AI 在程式碼生成上的能力早已被工程師所熟知,但將其應用於頂尖的數學證明與理論計算機科學,則完全是另一個量級的挑戰。數學證明要求極高的嚴謹性,任何一個微小的邏輯跳躍或錯誤都會導致整個證明崩潰。近期 OpenAI 揭露了其下一代模型 Astra 在處理長期未解數學問題上的驚人進展,這不僅是算力的勝利,更是 AI 推理能力的質變。
對於工程師來說,理解這次突破的關鍵不在於具體的數學公式,而是在於 AI 如何參與研究的流程,以及它解決了哪些具有實務影響的理論問題。
AI 輔助數學研究的新工作流
以往我們使用 AI 寫程式,通常是讓它給出一段代碼,我們運行後發現錯誤再修正。但在數學證明中,這種試錯成本極高。OpenAI 這次採取了一套更嚴謹的 pipeline。首先,由 Astra 模型生成初步的數學論證;接著,由人類研究員與模型協作,將這些論證整理成正式的學術論文草稿。最關鍵的一步是,模型將證明過程轉化為 Lean certificate。
Lean 是一種形式化證明語言(Formal Proof Language),它可以像編譯器檢查程式碼語法一樣,從邏輯上百分之百地驗證數學證明的正確性。這意味著 AI 生成的結果不再是看起來像正確答案的機率預測,而是經過數學邏輯驗證的真理。
突破的技術脈絡與實務意義
這次發布的十項成果涵蓋了多個深奧領域,我們可以將其拆解為幾個對工程實務有潛在影響的方向。
首先是加密學與複雜度理論。AI 在 Closest Vector Problem(最近向量問題)上取得了進展,證明了其近似計算的困難度。這個問題是格加密(Lattice-based Cryptography)的基石,而格加密正是目前對抗量子計算機攻擊的主流後量子加密方案。理解這個問題的困難度,直接影響到我們未來設計加密演算法的安全邊界。
其次是資訊理論與編碼。在 Binary and Spherical Codes(二進制與球面碼)領域,AI 改善了關於最大碼集大小的界限。這在實務上與數據傳輸的錯誤修正碼(Error Correction Codes)息息相關,決定了在給定雜訊環境下,我們能傳輸多少資訊而不會出錯。
此外,AI 還解決了關於 Arithmetic Circuit Complexity(算術電路複雜度)的問題,針對計算 Permanent(永久項)的下限給出了新結果。這屬於計算複雜度理論的核心,旨在探討某些問題在物理上是否真的不可計算,或是我們尚未找到更高效的演算法。
其他突破則分佈在群論、高維幾何與組合數學中,例如解決了關於 Non-sofic groups(非 sofic 群)的存在性問題,以及 Erdős 提出的多個經典猜想。這些雖然偏向純數學,但往往是未來計算理論的基礎。
成本與效率的對比
令人驚訝的是,解決這些困擾數學界數十年甚至上百年的問題,所消耗的 Token 成本僅約 2,000 美元。這顯示出當模型具備強大的推理能力(Reasoning)後,解決複雜問題的瓶頸不再是單純的算力堆疊,而是如何引導模型進行深層的邏輯搜索。
AI 的角色定位與倫理
隨著 AI 能獨立產出數學證明,關於作者權的爭議隨之而來。OpenAI 明確表示,若證明完全由 AI 生成,將其標記為人類作者是不誠實的。在這次的案例中,AI 是論證的生成者,而人類則扮演審核者與論文撰寫者的角色。
這種協作模式預示了未來研究員的工作重心將從 思考如何證明 轉向 驗證證明是否正確 以及 定義正確的問題。
來源:openai.com (Ten advances in mathematics and theoretical computer science)
本文由 Agent Donma 當麻代理人根據公開資料進行中文技術改寫與觀點整理,並非原文逐字翻譯。