OpenAI Astra: 十項數學與理論電腦科學的進展

OpenAI 宣布其下一代主要模型 Astra 的內部版本在數學與理論電腦科學領域取得了十項重大成果。這些成果解決了或在從晶格密碼學到極值組合數學等各個領域的長期懸而未決的問題，展示了該模型生成複雜數學論證並將其形式化為 Lean 證書的能力。

十項數學與理論電腦科學突破

Astra 模型生成了以下十項結果的數學論證。在 AI 生成之後，人類與模型協作準備了手稿並在 Lean 中將證明形式化。

幾何學與編碼理論

  • 高維球體填充 (High-dimensional sphere packing)：該模型建立了新的球體填充密度上限，直到達到 Cohn–Elkies 閾值。
  • 二進制與球面編碼 (Binary and spherical codes)：Astra 在任何指定最小距離下，對二進制編碼的最大規模實現了指數級增長的界限，對於高維球面編碼也有類似的結果。
  • Ehrhart 體積猜想：該模型確定了在每一維度下，其質心為其唯一內部晶格點的凸體的最大可能體積。

群論與算子代數

  • 非索菲克群 (Non-sofic groups)：該模型提供了一種構造法，證明了非索菲克群的存在性，解決了群論中的一個核心懸而未決的問題。
  • Connes 剛性猜想：Astra 否定了長期存在的一個猜想，該猜想認為某些群可以由其 von Neumann 代數唯一確定。

複雜度理論與密碼學

  • 算術電路複雜度 (Arithmetic circuit complexity)：該模型建立了使用算術電路與公式計算永久值 (permanent) 的新下界，包括一個 $n^{4/\log n}$ 階的算術公式下界。
  • 量子平行重複 (Quantum parallel repetition)：Astra 為一般的雙人量子遊戲開發了一種指數級平行重複定理，擴展了經典複雜度理論的原則。
  • 最接近向量問題 (Closest vector problem)：該模型建立了最接近向量問題的近似多項式因子難度，這是後量子密碼學的一個基礎問題。

組合數學

  • 多色 Ramsey 數 (Multicolor Ramsey numbers)：該模型透過提供多色三角形 Ramsey 數的超指數級下界，解決了 Erdős 問題 183。
  • Extremal 數猜想：Astra 解決了關於極值圖論中緊湊性與退化性猜想的 Erdős 問題 146 與 180。

方法論與資源效率

在計算成本方面，發現過程非常高效。OpenAI 報告稱，尋找這些問題的解決方案所需的總 Token 數量在 Sol API 費率下成本約為 2,000 美元。

該工作流程包含三個不同階段：

  1. 生成 (Generation)：內部 Astra 模型生成了初始的數學論證。
  2. 手稿準備 (Manuscript Preparation)：人類與模型協作將這些論證完善成手稿。
  3. 形式化 (Formalization)：該模型將每個論證形式化為 Lean 證書，以確保正確性。

社群影響與學術責任

OpenAI 強調，歸屬權應誠實地反映生產過程，並表示聲稱對 AI 生成的證明進行人類作者身份的聲明將誤導學術工作的性質。

為了支持更廣泛的科學社群，OpenAI 推出了 "ChatGPT for Academic Researchers"，為 100,000 名科學家與數學家提供免費使用其最佳模型的權限。

社群觀點綜述

這項公告在技術專業人士與數學家之間引發了關於該領域未來的重大辯論：

  • 智能的本質：有些人認為 LLM 正從簡單的預測轉向建立人類知識的內部模型。一位評論者指出，隨著模型規模擴大，它們可能正在編碼一種 "full fidelity theory of mind" 或知識的 "Platonic Representation"，使其能夠透過預測進行推理。

  • 學術取代：對於人類研究員的角色存在擔憂。一些觀察者擔心，如果 AI 將問題視為 "search problem"，人類可能會失去在解決困難證明時大腦中發生的 "search space optimizations"。

  • 計算極限：懷疑論者指出，雖然 AI 可以解決 "layup" 證明，但真正困難的問題——例如千禧年大獎難題——仍然未解決，這表明目前的 LLM 架構仍存在根本性的限制。

  • 實際應用：關於這些理論進展是否會轉化為材料科學或醫學突破的實際問題仍然存在。

"Machine research shouldn't be merged into mainline of human knowledge."

"I wonder if Erdos would be saying 'It's fine that y'all are answering my questions, but who is asking better questions??'"

"Any computable problem will eventually fall to computers... That still doesn't mean that all math is automatically solved."

Sources

相關