AISpot
所屬事件:OpenAI 稱模型證偽 ETH,預印本已發布待審查(2 個來源 · 2 則報導)

10 月 25 日,OpenAI 的 math GitHub 倉庫發布預印本,標題直接宣稱指數時間假說(ETH)不成立;10 月 26 日 OpenAI 宣布其內部模型證偽了這一理論電腦科學沿用近 30 年的假設。據機器之心報導,針對固定寬度的 CNF 公式,模型構造出確定性亞指數時間演算法,既能判斷是否存在滿足條件的… 看完整事件

OpenAI 的 math 倉庫發布論文稱指數時間假說不成立

Hacker News front page觀點研究

OpenAI 的 math GitHub 倉庫於 10 月 25 日發布預印本,標題直接宣稱指數時間假說(ETH)不成立。該條目在 Hacker News 上僅獲 26 分、3 條評論;目前公開資訊只有 PDF 連結,論證與細節需檢視原文。

原標題:The Exponential Time Hypothesis Is False [pdf]
閱讀原文

同一事件共有 2 則報導(2 個來源),看事件全貌

評分45 / 50(平均 47,門檻 76)
狀態未入選

相關報導

Hacker News front page● 精選AI 評分95

OpenAI 單日發布 372 項數學成果,含 Unique Games 猜想證明

OpenAI 於 10 月 6 日一次性發布 372 項數學成果,其中包括 Subhash Khot 的 Unique Games 猜想證明,部分結果附有 Lean 證書,但並非全部。截至目前似乎還沒有人類讀懂這些證明,理解它們的競賽才剛剛開始。作者妻子、複雜度理論家 Dana Moshkovitz 長期研究 UGC,她稱論文寫得極差、必須靠 AI 輔助才能閱讀,證明構造出一種全新的遞迴編碼與噪聲測試。