OpenAI 用 AI 證出準黎曼猜想(quasi-Riemann hypothesis)等一批數學難題之後,哪一題最不可能在未來一兩年被解開?Lex Fridman Podcast 第 503 集裡,MIT 數學家暨理論電腦科學家 Ankur Moitra 的答案是電腦科學的核心難題 P vs NP,他也講了自己讀研究所時,在預測市場押注千禧年大獎難題(Millennium Prize Problems)來避險的故事。接著 Rutgers 數論學家 Alex Kontorovich 談這次的人工智慧(AI)數學證明,還有拒領菲爾茲獎(Fields Medal)的 Perelman 會怎麼看,全片約 7 分鐘。
原片 Lex Fridman
| 重點 | 從哪裡看 |
|---|---|
| Ankur Moitra 認為,未來一兩年最不可能被解開的問題仍是 P vs NP | ▶ 0:35 |
| 被問到 P 有沒有可能等於 NP,他說什麼都有可能;但如果演算法的執行時間大到不實用,影響其實沒那麼大 | ▶ 0:56 |
| 他說研究所時曾傳出 P vs NP 被解開的半認真謠言,他的第一反應是:沒有被解開 | ▶ 1:19 |
| 當時的預測市場不讓他押「P vs NP 還沒被解開」,他就改押其他所有千禧年大獎難題,當作避險 | ▶ 1:43 |
| Alex Kontorovich 說,AI 證出準黎曼猜想已經讓他很佩服,但那還不是黎曼猜想本身 | — |
| 談到 Perelman 拒領菲爾茲獎和克雷研究所一百萬美元獎金,Kontorovich 說他根本猜不到 Perelman 會怎麼做;他的看法是數學家本來就很怪,各有所好,數學界接納各式各樣的人 | ▶ 5:26 |
AI 解了這麼多難題,哪一題最難攻破?
| 檢查答案 | 自己找答案 |
|---|---|
| 別人給出解答 | 沒人給提示 |
| 逐條核對 | 可能要試遍組合 |
| 很快就完成 | 學界認為很難 |
網路加密和電商,都靠它很難
每解出一題,獎金一百萬美元
他押 P vs NP 不會最先被解
資料來源: Clay Mathematics Institute
拒領菲爾茲獎的 Perelman,會怎麼看這波 AI 證明?
| 項目 | 說明 |
|---|---|
| 2002年 | 公開龐加萊猜想證明 |
| 2006年 | 拒領菲爾茲獎 |
| 2010年 | 拒領百萬美元獎金 |
數學家很怪,但數學界都接納
資料來源: Wikipedia · Clay Mathematics Institute
Ankur Moitra MIT 數學家、理論電腦科學家 今年在普林斯頓高等研究院訪問
Alex Kontorovich Rutgers 大學數論學家 研究黎曼猜想與 Lean 證明驗證
原片 頻道 Lex Fridman
本頁由剪片存檔自動產生