日報
AI 產業新聞
每日更新

全球人工智慧產業每日要聞 — 由黃紹麟編選摘要,每天從 100 多則新聞精選 6 則。

163
累積集數
1166
則深度解讀
6
大追蹤分類

AI推翻指數時間假說,學者:數十年研究恐作廢

2026-10-30 · 來源:WIRED
幫你做功課
發生什麼事

OpenAI與Anthropic本週都宣稱AI推翻了提出27年的指數時間假說,證明已放上GitHub,尚未經獨立驗證。林雪平大學教授Jonsson兩週後在FOCS會議發表的論文大半作廢;UCSB教授Lokshtanov估約50篇論文受影響;OpenAI請學者號召拆解證明,並承諾出資辦研討會。

為什麼重要

指數時間假說是理論電腦科學數十年研究的前提,假設某些問題規模一變大,解題時間就暴增。若真被推翻,大批論文得重寫,學者形容是丟進領域中央的炸彈;網路加密也建立在問題難解的假設上,學者說這次雖不直接影響加密,卻足以讓設計者警惕。

每天精選 6 則要聞、一則產業名人訪談,五分鐘跟上。

OpenAI 宣稱 AI 推翻指數時間假說之後,衝擊開始落到學者身上。瑞典林雪平大學教授 Peter Jonsson 兩週後要在理論電腦科學頂尖會議 IEEE FOCS 發表論文,他說其中大半已經「死了」。而且這週宣稱推翻這個假說的不只 OpenAI,Anthropic 也說做到了。

指數時間假說提出已有 27 年,主張某些問題的規模一變大,解題要花的力氣就會暴增。理論電腦科學裡大量關於計算複雜度和演算法設計的研究,都拿它當前提。這就像整條街的房子都蓋在同一塊地基上,現在有人說地基其實不存在,每一棟都得重新檢查。

AI推翻指數時間假說,學者:數十年研究恐作廢

Jonsson 預料,會上會有很多講者一開場就說:「ETH 是錯的,我的論文有一半不成立。」加州大學聖塔芭芭拉分校教授 Daniel Lokshtanov 估計,如果結果獲得證實,他大約 50 篇已發表論文會變得沒有意義,或得重新檢視。他形容這是「一顆巨大的炸彈丟進領域正中央」,既很酷又很可怕。

哥本哈根資訊科技大學演算法研究群主持人 Thore Husfeldt 最早提出被推翻的那個版本,今年幾乎都在想同一個問題。他說:「就我所見,現在全都無關緊要了。」不過他反而很興奮,形容當數學家像在全黑的房間裡摸索,如今有人用探照燈把整個子領域照亮。林雪平大學副教授 Victor Lagerkvist 也打算回頭研究過去因為這個假說而放棄的問題。

證明還沒有經過獨立驗證。兩家公司都把證明放上 GitHub,附上一般文字版本,以及能由電腦逐步檢查的 Lean 格式。OpenAI 找來當初提出假說的加州大學聖塔芭芭拉分校學者,以及一位曾推翻該假說某個版本的 MIT 學者,號召研究者一起拆解證明。目前的做法包括用 Google 表單招募志工,OpenAI 也承諾出資舉辦研討會。

學者說,這份約 60 頁的論文比 OpenAI 過去的發表寫得好。本月初,OpenAI 在 GitHub 一口氣放出 722 份手稿、涵蓋 400 個問題,其中有些文件有錯,被部分數學家批評是為了替上市造勢而倉促推出。

壓力也在累積。Husfeldt 說,最近每一兩週就有 AI 的成果把許多人進行中的研究一筆勾銷,他的系上甚至考慮聘請職場心理師。

接下來要看三件事:學界驗證的結果、FOCS 會議上有多少論文得改口,以及影響會不會擴大。Lokshtanov 說,網路加密建立在某些數學問題極難解的前提上,這次的結果雖然不會直接影響加密,但「應該會嚇到一些密碼系統設計者」。

電子報訂閱 ・ NEWSLETTER

看完今天的,讓明天的自己送上門

每天精選 6 則要聞、一則產業名人訪談,五分鐘跟上。

已出刊 163 期 ・ 隨時可退訂

原文出處
原文標題 An AI Breakthrough Has Made Decades of Computer Science Research ‘Irrelevant’ - WIRED
媒體來源 WIRED
發布日期 2026-10-29
閱讀原文 ↗