跳到主要內容
2026-10-28 日報
研究與評測

OpenAI與Anthropic宣稱AI推翻指數時間假說,學界分工查證

TechCrunch AI綜合 2 家報導來源有分歧
核實資料不足

OpenAI稱其成果為需要審查的原始資料,但兩家實驗室都以「推翻ETH」來定調;Alpöge又質疑OpenAI的解答建立在既有研究上,而這些說法目前都尚未經外部專家確認。

本次未取得足夠原文證據

OpenAI發布三項數學難題的解答,涵蓋數學、電腦科學與物理學。其中最受關注的是電腦科學領域,OpenAI宣稱其內部模型推翻了指數時間假說(Exponential Time Hypothesis,ETH)。ETH是電腦科學中長期被視為前提的假設,由UC San Diego的Russell Impagliazzo與Ramamohan Paturi於1999年提出,與P versus NP問題相關,影響學界對「困難計算」的理解。據OpenAI部落格所述,另有一項結果證明了千禧年大獎難題(Millennium Prize Problems)的一部分,但這項說法未見於其他報導。 Anthropic數學家Levent Alpöge表示,OpenAI的解答可能依據既有研究,數小時後Anthropic也發布了自家的ETH推翻結果。OpenAI則稱這些稿件是需要進一步理解的原始研究資料,並請外部專家擔任「引導者」(shepherds)審核。 OpenAI依各領域不同方式發布:數學成果放上GitHub;電腦科學成立工作小組,要求公開證明並由OpenAI資助研討會;物理學成立工作小組,決定成果的發布方式。MIT教授Ryan Williams負責組織電腦科學界的回應。他先前曾批評OpenAI十月的證明大量釋出是「對數學家的DDOS攻擊」,但表示願與實驗室合作,協助釐清對領域重要的想法。OpenAI邀請Williams、Impagliazzo與Paturi協助解讀解答。電腦科學小組的第一步是發出公開信,徵求相關學者意見,並討論AI貢獻於研究的規範。 Williams表示,證明中有些部分較為例行,但有「兩三個外星般的部分」,正是這些部分讓他認為整個學界需要共同研究。 ⚠️ 來源分歧:OpenAI稱其成果為需要審查的原始資料,但兩家實驗室都以「推翻ETH」來定調;Alpöge又質疑OpenAI的解答建立在既有研究上,而這些說法目前都尚未經外部專家確認。
讀原始報導

背景

指數時間假說(Exponential Time Hypothesis, ETH)是計算複雜度理論中的一項計算難度假設,由 Russell Impagliazzo 與 Ramamohan Paturi 於 1999 年提出。該假說主張 3-CNF 布林公式的可滿足性問題(3-SAT)無法在次指數時間內解決,是理解問題計算難度以及 P vs NP 相關領域的重要基礎。

來源

本期分類
相關主題