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

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

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

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

電腦驗過了,人還在核對題目
兩家都交了 Lean 寫的證明,每一步都讓電腦檢查,Anthropic 還用另一個獨立寫的檢查器再驗一遍。但 Lean 只能保證這份證明確實證出了這一句,這一句是不是大家心裡的那個 ETH,電腦管不了。Mia 的比喻很清楚:閱卷機能保證你每一步都沒算錯,可保證不了你沒抄錯題。所以最後還是要靠人,牽頭核查的三位裡有兩位正是 1999 年提出這個猜想的人,親手立的規矩親自來審。
值得下載嗎
值得,Mia 把一個很容易被誇大成「P 等於 NP」的消息拆得乾乾淨淨,還自己花一塊三毛多美元實測 Opus 5.5,這種一手驗證的內容不多見。想搞懂這次到底翻了什麼、又沒翻掉什麼,留著看很划算。