10 月 25 日，OpenAI 的 math GitHub 倉庫發布預印本，標題直接宣稱指數時間假說（ETH）不成立；10 月 26 日 OpenAI 宣布其內部模型證偽了這一理論電腦科學沿用近 30 年的假設。據機器之心報導，針對固定寬度的 CNF 公式，模型構造出確定性亞指數時間演算法，既能判斷是否存在滿足條件的… 看完整事件
OpenAI 模型證偽近 30 年的指數時間假設 ETH
OpenAI 於 10 月 26 日宣布，其內部模型證偽了理論電腦科學中沿用近 30 年的指數時間假設（ETH）：針對固定寬度的 CNF 公式，模型構造出亞指數時間的確定性演算法，可判斷是否存在滿足條件的賦值並精確計數，且已完成 Lean 形式化。ETH 的原始提出者 Impagliazzo、Paturi 與 MIT 的 Ryan Williams 將組織開放、獨立的審查。
一次性公布三項跨學科成果，其中證偽 ETH 的證明已 Lean 形式化，並由假設提出者親自複核，對關注形式化驗證與演算法複雜性下界的研究者尤具參考價值。
原標題：OpenAI掀翻计算机科学30年基石，还解决了挂谷猜想
閱讀原文
| 評分 | 92 / 55（平均 73，門檻 65） |
|---|---|
| 狀態 | 精選 |
相關報導
OpenAI 模型連破數學開放問題，深度優先搜尋加驗證器成關鍵
OpenAI 內部模型 5 月給出 1946 年提出的 Erdős 單位距離猜想的反例，6 月證明 Cycle Double Cover，7 月再解十個開放問題，9 月給出 Navier-Stokes 證明；Anthropic 則形式化了費馬大定理並改進黎曼猜想的界。文章分析稱，LLM 以深度優先方式並行推進多條思路，再用只能校驗完整證明的自動驗證器剪枝，單條思路的試錯成本降到幾分鐘，因此普通甚至看似不可能的提示也值得投入大量算力。
OpenAI 單日發布 372 項數學成果，含 Unique Games 猜想證明
OpenAI 於 10 月 6 日一次性發布 372 項數學成果，其中包括 Subhash Khot 的 Unique Games 猜想證明，部分結果附有 Lean 證書，但並非全部。截至目前似乎還沒有人類讀懂這些證明，理解它們的競賽才剛剛開始。作者妻子、複雜度理論家 Dana Moshkovitz 長期研究 UGC，她稱論文寫得極差、必須靠 AI 輔助才能閱讀，證明構造出一種全新的遞迴編碼與噪聲測試。