YTGET

YouTube · Facebook · X · TikTok · Instagram · Threads

OpenAI 和 Anthropic 的 AI 同一天推翻指數時間假說:P=NP

YouTube 影片筆記

OpenAI 和 Anthropic 的 AI 同一天推翻指數時間假說:P=NP

原片標題:OpenAI 和 Anthropic 的 AI 同一天推翻指数时间假说:P=NP 了吗?|Mia 码上 AI

原片說明
两家对家同一天交卷,这巧合我是服的……此 ETH 非彼 ETH,币圈朋友别慌 🙃 ⏱️ 想看哪段点哪段 0:00 两家 AI 同一天推翻同一个猜想 0:43 3-SAT 和 NP:一道开关题,凭什么让人较真 3:45 指数时间假说:压不到底的底数 5:49 10 月 16 号,地板塌了 8:00 我把那一小段提示丢给 Opus 5.5 9:14 有了 Lean 证明,谁说了算 10:46 P=NP 了吗?密码还安全吗 12:37 10 的一万次方 13:25 真正塌掉的:800 多篇论文的地基 14:51 划重点 📌 14:35 说的「之前那期视频」:OpenAI 的「外星数学」到底解开了什么 https://youtu.be/SK5BF3U4zDo 🍿 相关视频 AI 6 小时破了拿破仑 217 年的密信? https://youtu.be/srJgR8igE0Y OpenAI 的「外星数学」到底解开了什么 https://youtu.be/SK5BF3U4zDo ✨ 也许你会喜欢 让 AI 说它不该说的话:越狱 https://youtu.be/t7j-pWy2NA8 Claude 开小卖部翻车记 https://youtu.be/C__jkq43v9U 📷 素材来源 论文截图:OpenAI《The Exponential Time Hypothesis is False》 https://github.com/openai/math/blob/main/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf 论文截图、Lean 声明:Claude(Anthropic)《A 2^o(n) Time Algorithm for 3-SAT》 https://github.com/anthropics/formal-math/tree/main/eth #PvsNP #AI数学 #OpenAI 💚 关注 Mia,码上搞懂 AI

兩家死對頭同一天各自用 AI 推翻同一個猜想,這也太巧了吧,巧到我第一反應是「是不是偷偷串通」。而且被推翻的還不是小東西,是計算機科學界信了 27 年、800 多篇論文拿來當地基的指數時間假說。Mia 把兩篇論文和機器證明都啃過一遍,還自己丟提示給 Opus 5.5 實測,這支影片就是帶你看懂到底翻了什麼、又沒翻掉什麼。

10月16號兩家同時宣佈
10月16號兩家同時宣佈05:52
  1. 00:43用一排開關加規則清單,解釋什麼是 3SAT
  2. 01:43說明這道題為什麼值得較真,數獨、排課表、晶片驗證都能改寫成它
  3. 03:45回顧人類幾十年來把底數從 2 壓到 1.307 的過程
  4. 04:211999 年提出指數時間假說,底數下有塊壓不到 1 的地板
  5. 05:4910 月 16 號 OpenAI 與 Anthropic 同一天找到新算法
  6. 06:26拆解新算法為什麼能讓底數跟著題目變大、一路往 1 靠
  7. 07:13兩家走的路不同,一個靠代數一個靠張量網路,結果同一個數量級
  8. 08:09Mia 把提示丟給 Opus 5.5,十幾秒回絕,貼上提示後想了十分鐘交出證明
  9. 09:14用 Lean 寫的證明能保證沒推錯,但保證不了題目沒抄錯
  10. 12:37算出開關數要超過 10 的一萬次方才贏過窮舉,現實裡永遠用不上
  11. 13:25真正塌掉的是那 800 多篇論文的地基,不是你的密碼
Mia 實測 Opus 5.5
Mia 實測 Opus 5.508:09

那道撥開關的題到底在氣人什麼

Mia 從一面牆、一排開關講起,每條規則只管三個開關,要找出讓每條規則都滿足的開法。氣人的地方在於:別人給你一組答案,你幾秒鐘就驗完;要自己找,好像只能一種一種試,每多一個開關就翻一倍。100 個開關就要試 4 萬年。這段鋪得有點長,但後面所有東西都靠它撐著,數獨、排課表、晶片驗證全是同一類題,答案好驗證卻很難找,這類問題就叫 NP。

1999 年立下的那塊地板
1999 年立下的那塊地板04:21

地板是怎麼被鑽穿的

1999 年有人提出猜想:這個底數下面有塊地板,不管你多聰明都壓不到 1。之後二十幾年的改進全在底數上,從 2 壓到 1.334 再壓到 1.307,只要底數比 1 大就還是指數增長。新算法的關鍵差別是底數不再固定,會跟著題目變大、一點點往 1 靠,題目夠大就鑽到地板下面去。兩家走的路不一樣,OpenAI 靠代數,Claude 靠張量網路,最後算出來的速度卻是同一個數量級,這比任何一家單獨說自己做到了都更有說服力。

兩家走不同路卻走到同一個結果
兩家走不同路卻走到同一個結果07:13

電腦驗過了,人還在核對題目

兩家都交了 Lean 寫的證明,每一步都讓電腦檢查,Anthropic 還用另一個獨立寫的檢查器再驗一遍。但 Lean 只能保證這份證明確實證出了這一句,這一句是不是大家心裡的那個 ETH,電腦管不了。Mia 的比喻很清楚:閱卷機能保證你每一步都沒算錯,可保證不了你沒抄錯題。所以最後還是要靠人,牽頭核查的三位裡有兩位正是 1999 年提出這個猜想的人,親手立的規矩親自來審。

值得下載嗎

值得,Mia 把一個很容易被誇大成「P 等於 NP」的消息拆得乾乾淨淨,還自己花一塊三毛多美元實測 Opus 5.5,這種一手驗證的內容不多見。想搞懂這次到底翻了什麼、又沒翻掉什麼,留著看很划算。

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

連線中

影片封面

擷取畫面

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

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