OpenAI 模型連破數學開放問題,深度優先搜尋加驗證器成關鍵
OpenAI 內部模型 5 月給出 1946 年提出的 Erdős 單位距離猜想的反例,6 月證明 Cycle Double Cover,7 月再解十個開放問題,9 月給出 Navier-Stokes 證明;Anthropic 則形式化了費馬大定理並改進黎曼猜想的界。文章分析稱,LLM 以深度優先方式並行推進多條思路,再用只能校驗完整證明的自動驗證器剪枝,單條思路的試錯成本降到幾分鐘,因此普通甚至看似不可能的提示也值得投入大量算力。
用提示序列長度與工作量解釋 AI 數學能力突進的原因:深度優先並行搜尋加自動驗證器把單條思路試錯壓到分鐘級,對關心推理與 test-time compute 的讀者有參考價值。
原標題:AI Is Getting Good at Math. Here’s Why.
閱讀原文
| 評分 | 82 / 70(平均 76,門檻 65) |
|---|---|
| 狀態 | 精選 |
相關報導
Hacker News front page● 精選AI 評分95
OpenAI 單日發布 372 項數學成果,含 Unique Games 猜想證明
OpenAI 於 10 月 6 日一次性發布 372 項數學成果,其中包括 Subhash Khot 的 Unique Games 猜想證明,部分結果附有 Lean 證書,但並非全部。截至目前似乎還沒有人類讀懂這些證明,理解它們的競賽才剛剛開始。作者妻子、複雜度理論家 Dana Moshkovitz 長期研究 UGC,她稱論文寫得極差、必須靠 AI 輔助才能閱讀,證明構造出一種全新的遞迴編碼與噪聲測試。