YTGET

YouTube · Facebook · X · TikTok · Instagram · Threads

用開關牆比喻講解 ETH,並追蹤兩家 AI 同天宣稱推翻假設的始末

YouTube 影片筆記

用開關牆比喻講解 ETH,並追蹤兩家 AI 同天宣稱推翻假設的始末

原片標題:維維吃瓜|OpenAI 推翻 ETH:計算機理論的天塌了?一部片帶你看懂 ETH 以及他的重要性

原片說明
OpenAI 宣布 AI 推翻了計算機理論的「指數時間假設 ETH」,幾個小時後 Anthropic 也說 Claude 推翻了?ETH 到底是什麼、為什麼幾百篇論文都靠它,這集用一面密室逃脫的開關牆講給你聽。 0:00 計算機理論的天塌了? 0:29 ETH 是什麼:密室逃脫的開關牆 1:19 為什麼重要:幾百篇論文的地基(ETH 倒了 ≠ P=NP) 1:56 AI 做了什麼:兩家同一天找到 2:26 最大的諷刺:推翻完請本人蓋章 3:05 跟一般人有關嗎:密碼學與實用性 3:38 幫 ETH 默哀三秒 兩家實驗室同一天撞題,真的是今年最好笑的巧合之一。不過要記得,這兩份證明都還在等學界獨立驗證,而且就算成立,也只是理論上的突破,你的密碼跟手機都不會因此變得不安全。最慘的應該是那幾百篇寫著「假設 ETH 成立」的論文作者吧~ Music: "Funk AF" – Everet Almond (YouTube Audio Library) #維維吃瓜 #ETH #OpenAI #Anthropic #Claude #PvsNP #AI

兩家 AI 實驗室同一天說自己推翻了同一個假設,我第一個反應是「你們是約好的喔」。OpenAI 說 10 月 16 號找到證明,Anthropic 也說核心演算法是 10 月 16 號,連 Hacker News 上都有人吐槽是不是在改同一個檔案。維維用密室逃脫的開關牆把 ETH 講清楚,再帶你看這場推翻行動最諷刺的地方在哪。

用密室逃脫的開關牆解釋 ETH
用密室逃脫的開關牆解釋 ETH00:29

用開關牆講清楚 ETH 是什麼

10 個開關有 1024 種組合,每多一個就翻倍,100 個開關就算一秒試一兆種也要 400 億年。維維用這個密室逃脫的畫面帶出 SAT 問題,再接到 1999 年 Impagliazzo 跟 Batturi 提出的指數時間假設:最難的情況不管方法多聰明,時間都逃不出指數爆炸。人類最好的紀錄也只是把 2 的 N 次方壓到 1.3 的 N 次方,這段比喻是整支片最好懂的地方。

ETH 倒了不等於 P 等於 NP

這段特別提醒,P 不等於 NP 是說這種題沒有有效率的解法,ETH 更狠,說一定要指數時間,所以這次倒的是更狠的那一層。Anthropic 的 Claude 查文獻找到超過 800 篇論文,有結果是靠 ETH 或更強的假設撐著,根本是地基。這段把「為什麼幾百篇論文會受影響」講得很清楚,也是整支片資訊密度最高的地方。

兩家都說找到次指數演算法
兩家都說找到次指數演算法01:58

推翻完還請本人來蓋章

OpenAI 找來帶隊核驗的,就是當年提出 ETH 的 Impagliazzo 跟 Partley 本人,再加上 MIT 的 Ryan Williams。推翻人家的假設還請本人來蓋章,維維說「真的是很那個」。更妙的是 Williams 這個月初才罵過 OpenAI 一次丟一堆證明是在對數學家 DDOS,這次還是答應幫忙,還要 OpenAI 公開原始資料、出錢辦研討會。

跟一般人有關係嗎

Williams 問過 OpenAI,OpenAI 說查過了,相當有把握沒有讓任何加密被破。Anthropic 自己也很老實,要變數多到超過 10 的 108 次方才會比一個一個試還快,所以你手機不會變快也不會變危險。真正涼涼的是那幾百篇論文,有研究生說他快要發表的論文剛好用到 ETH,之後緊急改稿。維維補了一句,以後論文第一句要從「假設 ETH 成立」改成「假設 AI 還沒看過」。

影片時間軸

  1. 00:00開場就說計算機理論圈的天塌了,兩家實驗室幾小時內先後宣稱推翻 ETH
  2. 00:29用密室逃脫的開關牆解釋 SAT 問題與指數爆炸
  3. 01:19說明 ETH 為什麼是幾百篇論文的地基,以及它跟 P 不等於 NP 的差別
  4. 01:58兩家都說找到次指數演算法,連找到證明的日期都同一天
  5. 02:28最諷刺的一段:推翻 ETH 還請提出者本人來核驗
  6. 03:05回到實用面,講密碼學、手機不會變危險,以及研究生緊急改稿

值得下載嗎

值得,如果你對 AI 跟計算機理論的交叉有興趣,這支片用一個開關牆的比喻就把 ETH 講到能懂,還附上兩家同一天撞題的荒謬細節。但要記得上片時兩份證明都還在等學界獨立驗證,當成理解爭議的入門片留著剛好。

覺得這篇筆記有幫助嗎?
YTGet 編輯室|看完影片整理的筆記,細節以原片為準。

連線中

影片封面

擷取畫面

輸入時間點,例如 3:20、3.20 或 200

影片皆已含音訊。檔案越大準備時間越久,完成前請保持頁面開啟。