TechCrunch AI● 精選AI 評分84
OpenAI 稱模型推翻 ETH 假設,Anthropic 數小時後跟進
OpenAI 公布了三個重磅數學問題的解答,其中一項推翻了電腦科學中長期被依賴的指數時間假設(ETH);數小時後,Anthropic 也發布了自己的 ETH 反駁。ETH 認為某類邏輯難題的求解時間隨變數數呈指數增長,若兩家所稱的「亞指數」演算法成立,P = NP 的可行性就需要重新評估。
找到 2 筆;也可以試試 語意搜尋
OpenAI 公布了三個重磅數學問題的解答,其中一項推翻了電腦科學中長期被依賴的指數時間假設(ETH);數小時後,Anthropic 也發布了自己的 ETH 反駁。ETH 認為某類邏輯難題的求解時間隨變數數呈指數增長,若兩家所稱的「亞指數」演算法成立,P = NP 的可行性就需要重新評估。
OpenAI 的 math GitHub 倉庫於 10 月 25 日發布預印本,標題直接宣稱指數時間假說(ETH)不成立。該條目在 Hacker News 上僅獲 26 分、3 條評論;目前公開資訊只有 PDF 連結,論證與細節需檢視原文。