研究與評測
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 相關領域的重要基礎。
來源
- The Decoderthe-decoder.com
- en.wikipedia.org
本期分類