Grayson ViewsGrayson Views
AppAI
繁中简中
隱私條款
登入
  1. AppAI
  2. ›網站
  3. ›Grayson Views
  4. ›AI 再強,這一題近一兩年恐怕還是解不開|數學家在 Lex Fridman Podcast 押注電腦科學最大懸案 P vs NP【AI原聲帶】
隱私權政策服務條款
AppAI

AI 再強,這一題近一兩年恐怕還是解不開|數學家在 Lex Fridman Podcast 押注電腦科學最大懸案 P vs NP【AI原聲帶】

看影片
在 YouTube 觀看

重點時刻

  1. 0:00P vs NP:AI 最難攻破的那一題
  2. 0:35Ankur Moitra 認為,未來一兩年最不可能被解開的問題仍是 P vs NP
  3. 0:56被問到 P 有沒有可能等於 NP,他說什麼都有可能;但如果演算法的執行時間大到不實用,影響其實沒那麼大
  4. 1:19他說研究所時曾傳出 P vs NP 被解開的半認真謠言,他的第一反應是:沒有被解開
  5. 1:43當時的預測市場不讓他押「P vs NP 還沒被解開」,他就改押其他所有千禧年大獎難題,當作避險
  6. 4:50拒領菲爾茲獎的 Perelman 會怎麼看 AI 證明
  7. 5:26談到 Perelman 拒領菲爾茲獎和克雷研究所一百萬美元獎金,Kontorovich 說他根本猜不到 Perelman 會怎麼做;他的看法是數學家本來就很怪,各有所好,數學界接納各式各樣的人

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

▶ 0:00 P vs NP:AI 最難攻破的那一題

AI 解了這麼多難題,哪一題最難攻破?

  • Ankur Moitra 認為,未來一兩年最不可能被解開的問題仍是 P vs NP ▶ 0:35
  • 被問到 P 有沒有可能等於 NP,他說什麼都有可能;但如果演算法的執行時間大到不實用,影響其實沒那麼大 ▶ 0:56
  • 他說研究所時曾傳出 P vs NP 被解開的半認真謠言,他的第一反應是:沒有被解開 ▶ 1:19
  • 當時的預測市場不讓他押「P vs NP 還沒被解開」,他就改押其他所有千禧年大獎難題,當作避險 ▶ 1:43

P vs NP:好檢查的題,可能很難解

檢查答案自己找答案
別人給出解答沒人給提示
逐條核對可能要試遍組合
很快就完成學界認為很難

網路加密和電商,都靠它很難

▶ 0:38

Clay 在 2000 年懸賞七道數學難題

每解出一題,獎金一百萬美元

  • P vs NP
  • 黎曼假設
  • Navier-Stokes 方程

他押 P vs NP 不會最先被解

▶ 2:03

資料來源: Clay Mathematics Institute

▶ 4:50 拒領菲爾茲獎的 Perelman 會怎麼看 AI 證明

拒領菲爾茲獎的 Perelman,會怎麼看這波 AI 證明?

  • 談到 Perelman 拒領菲爾茲獎和克雷研究所一百萬美元獎金,Kontorovich 說他根本猜不到 Perelman 會怎麼做;他的看法是數學家本來就很怪,各有所好,數學界接納各式各樣的人 ▶ 5:26

Perelman 解了世紀難題,卻兩度拒獎

項目說明
2002年公開龐加萊猜想證明
2006年拒領菲爾茲獎
2010年拒領百萬美元獎金

數學家很怪,但數學界都接納

▶ 5:38

資料來源: Wikipedia · Clay Mathematics Institute

其他重點

  • Alex Kontorovich 說,AI 證出準黎曼猜想已經讓他很佩服,但那還不是黎曼猜想本身

來賓

Ankur Moitra MIT 數學家、理論電腦科學家 今年在普林斯頓高等研究院訪問

Alex Kontorovich Rutgers 大學數論學家 研究黎曼猜想與 Lean 證明驗證

原片 頻道 Lex Fridman

本頁由剪片存檔自動產生

訂閱電子報