YouTube 影片筆記
用開關牆比喻講解 ETH,並追蹤兩家 AI 同天宣稱推翻假設的始末
原片標題:維維吃瓜|OpenAI 推翻 ETH:計算機理論的天塌了?一部片帶你看懂 ETH 以及他的重要性
原片說明
兩家 AI 實驗室同一天說自己推翻了同一個假設,我第一個反應是「你們是約好的喔」。OpenAI 說 10 月 16 號找到證明,Anthropic 也說核心演算法是 10 月 16 號,連 Hacker News 上都有人吐槽是不是在改同一個檔案。維維用密室逃脫的開關牆把 ETH 講清楚,再帶你看這場推翻行動最諷刺的地方在哪。

用開關牆講清楚 ETH 是什麼
10 個開關有 1024 種組合,每多一個就翻倍,100 個開關就算一秒試一兆種也要 400 億年。維維用這個密室逃脫的畫面帶出 SAT 問題,再接到 1999 年 Impagliazzo 跟 Batturi 提出的指數時間假設:最難的情況不管方法多聰明,時間都逃不出指數爆炸。人類最好的紀錄也只是把 2 的 N 次方壓到 1.3 的 N 次方,這段比喻是整支片最好懂的地方。
ETH 倒了不等於 P 等於 NP
這段特別提醒,P 不等於 NP 是說這種題沒有有效率的解法,ETH 更狠,說一定要指數時間,所以這次倒的是更狠的那一層。Anthropic 的 Claude 查文獻找到超過 800 篇論文,有結果是靠 ETH 或更強的假設撐著,根本是地基。這段把「為什麼幾百篇論文會受影響」講得很清楚,也是整支片資訊密度最高的地方。

推翻完還請本人來蓋章
OpenAI 找來帶隊核驗的,就是當年提出 ETH 的 Impagliazzo 跟 Partley 本人,再加上 MIT 的 Ryan Williams。推翻人家的假設還請本人來蓋章,維維說「真的是很那個」。更妙的是 Williams 這個月初才罵過 OpenAI 一次丟一堆證明是在對數學家 DDOS,這次還是答應幫忙,還要 OpenAI 公開原始資料、出錢辦研討會。
跟一般人有關係嗎
Williams 問過 OpenAI,OpenAI 說查過了,相當有把握沒有讓任何加密被破。Anthropic 自己也很老實,要變數多到超過 10 的 108 次方才會比一個一個試還快,所以你手機不會變快也不會變危險。真正涼涼的是那幾百篇論文,有研究生說他快要發表的論文剛好用到 ETH,之後緊急改稿。維維補了一句,以後論文第一句要從「假設 ETH 成立」改成「假設 AI 還沒看過」。
影片時間軸
- 00:00開場就說計算機理論圈的天塌了,兩家實驗室幾小時內先後宣稱推翻 ETH
- 00:29用密室逃脫的開關牆解釋 SAT 問題與指數爆炸
- 01:19說明 ETH 為什麼是幾百篇論文的地基,以及它跟 P 不等於 NP 的差別
- 01:58兩家都說找到次指數演算法,連找到證明的日期都同一天
- 02:28最諷刺的一段:推翻 ETH 還請提出者本人來核驗
- 03:05回到實用面,講密碼學、手機不會變危險,以及研究生緊急改稿
值得下載嗎
值得,如果你對 AI 跟計算機理論的交叉有興趣,這支片用一個開關牆的比喻就把 ETH 講到能懂,還附上兩家同一天撞題的荒謬細節。但要記得上片時兩份證明都還在等學界獨立驗證,當成理解爭議的入門片留著剛好。