Unique Games 猜想一小時:從 3SAT、NP、八分之七,到 OpenAI 預印本宣稱的證明|AI 寫的數學

觀看數觀測
共同標籤
已比對共同詞彙 · 26 個標籤 · 比對時間 2026/11/14 下午02:02
比對依據(50 處)
- AI影片說明AI 寫的數學之後在新頻道 Myth 543…
- 2026影片說明…多 δ 能同時滿足」是 NP-hard。2026 年 10 月 6 日 OpenAI 公…
- OpenAI影片說明…ard。2026 年 10 月 6 日 OpenAI 公開一批 AI 數學結果,其中 58 …
- 公開影片說明…6 年 10 月 6 日 OpenAI 公開一批 AI 數學結果,其中 58 頁的預…
- AI影片說明…0 月 6 日 OpenAI 公開一批 AI 數學結果,其中 58 頁的預印本〈Th…
- The影片說明…AI 數學結果,其中 58 頁的預印本〈The Unique Games Theore…
- 狀態影片說明…只講題目與脈絡,不講新證明的步驟。 目前狀態(2026-11-03):預印本,沒有期…
- 2026影片說明…目與脈絡,不講新證明的步驟。 目前狀態(2026-11-03):預印本,沒有期刊審查。O…
- 期刊影片說明…態(2026-11-03):預印本,沒有期刊審查。OpenAI 附 Lean 形式化…
- 審查影片說明…2026-11-03):預印本,沒有期刊審查。OpenAI 附 Lean 形式化;A…
- OpenAI影片說明…6-11-03):預印本,沒有期刊審查。OpenAI 附 Lean 形式化;Ariel El…
- 審查影片說明… Comparator 通過,並寫明沒有審查形式化敘述與論文主定理是否一致;本頻道沒…
- 自己影片說明…式化敘述與論文主定理是否一致;本頻道沒有自己建置。Dana Moshkovitz 1…
- 21影片說明…ana Moshkovitz 10 月 21 日對 NPR 說 "It looks …
- IT影片說明…z 10 月 21 日對 NPR 說 "It looks right.",與 Kho…
- 德州影片說明…nzer 等人研讀後,11 月 4 日在德州大學奧斯汀分校有兩小時技術演講(預定)。…
- 大學影片說明…er 等人研讀後,11 月 4 日在德州大學奧斯汀分校有兩小時技術演講(預定)。這集…
- 奧斯汀影片說明… 等人研讀後,11 月 4 日在德州大學奧斯汀分校有兩小時技術演講(預定)。這集說的「…
- 小時影片說明…11 月 4 日在德州大學奧斯汀分校有兩小時技術演講(預定)。這集說的「NP-har…
- 技術影片說明… 月 4 日在德州大學奧斯汀分校有兩小時技術演講(預定)。這集說的「NP-hard」…
- 演講影片說明… 4 日在德州大學奧斯汀分校有兩小時技術演講(預定)。這集說的「NP-hard」「很…
- OpenAI影片說明…September-23-2026/ ・OpenAI 公告:https://openai.c…
- 公告影片說明…er-23-2026/ ・OpenAI 公告:https://openai.com/…
- OpenAI影片說明…ss-in-mathematics/ ・OpenAI Lean 說明:https://git…
- 檢查影片說明….12378 ・Elboim Lean 檢查:https://github.com/…
- The影片說明…ort-proof ・Aaronson〈The Mathocalypse〉:https…
- 演講影片說明…169 ・Aaronson:Dana 的演講:https://scottaarons…
- 2026影片說明…ure-proof-20180424/ 2026:https://www.quantam…
- AI影片說明…t/ 章節 00:00 開場:一大批 AI 數學結果 01:59 99% 和 1%…
- 名字影片說明…1:59 99% 和 1% 02:49 名字很糟 04:33 科普:3SAT、或與且…
- 科普影片說明…1% 02:49 名字很糟 04:33 科普:3SAT、或與且 09:17 科普:M…
- 科普影片說明…3 科普:3SAT、或與且 09:17 科普:Max-3SAT 與空隙 10:46 …
- Max影片說明…普:3SAT、或與且 09:17 科普:Max-3SAT 與空隙 10:46 科普:N…
- 科普影片說明…:Max-3SAT 與空隙 10:46 科普:NP 與 co-NP 15:24 科普…
- 科普影片說明…科普:NP 與 co-NP 15:24 科普:空隙變寬會怎樣 17:42 科普:八分…
- 科普影片說明…24 科普:空隙變寬會怎樣 17:42 科普:八分之七從哪來 21:50 科普:NP…
- 21影片說明…怎樣 17:42 科普:八分之七從哪來 21:50 科普:NP-hard、PCP 與…
- 科普影片說明…42 科普:八分之七從哪來 21:50 科普:NP-hard、PCP 與 Håsta…
- Max影片說明…5 兩個變數+unique 38:39 Max-Cut 與 Vertex Cover …
- AI影片說明…與 4-to-1 52:24 機器交卷:AI 預印本 56:13 證明它=把邊界畫死…
- 照片影片說明…1:08:41 尾聲:還沒解決的 片中照片(Wikimedia Commons):…
- Allen影片說明…Anna Karlin(Paul G. Allen School of Computer …
- Science影片說明… School of Computer Science and Engineering at …
- The影片說明… and Engineering at the University of Washi…
- 照片影片說明…imons Foundation)。其餘照片取自本人或所屬機構網頁;部落格截圖取自 …
- 部落影片說明…on)。其餘照片取自本人或所屬機構網頁;部落格截圖取自 Scott Aaronson…
- The影片說明…截圖取自 Scott Aaronson〈The Mathocalypse〉。 配樂(…
- 小時影片標題Unique Games 猜想一小時:從 3SAT、NP、八分之七,到 Op…
- OpenAI影片標題…小時:從 3SAT、NP、八分之七,到 OpenAI 預印本宣稱的證明|AI 寫的數學
- AI影片標題…七,到 OpenAI 預印本宣稱的證明|AI 寫的數學
比對版本
youtube-quality-20261017-a
影片說明
AI 寫的數學之後在新頻道 Myth 543 繼續:https://www.youtube.com/@myth-543 Unique Games 猜想(Khot,2002):給一組每條都長成 x − y ≡ c(mod k)的方程,對任何 0 < ε、δ < 1/2,存在夠大的 k,使得分辨「至少 1−ε 能同時滿足」和「至多 δ 能同時滿足」是 NP-hard。2026 年 10 月 6 日 OpenAI 公開一批 AI 數學結果,其中 58 頁的預印本〈The Unique Games Theorem〉宣稱證明了它。這集只講題目與脈絡,不講新證明的步驟。 目前狀態(2026-11-03):預印本,沒有期刊審查。OpenAI 附 Lean 形式化;Ariel Elboim 10 月 9 日跑 Comparator 通過,並寫明沒有審查形式化敘述與論文主定理是否一致;本頻道沒有自己建置。Dana Moshkovitz 10 月 21 日對 NPR 說 "It looks right.",與 Khot、Håstad、Minzer 等人研讀後,11 月 4 日在德州大學奧斯汀分校有兩小時技術演講(預定)。這集說的「NP-hard」「很難」都是「除非 P=NP」;P 與 NP 是否相等沒有被這次結果碰到。 一手來源: ・預印本:https://mathcommunity.github.io/oai-math-revised/papers/The-Unique-Games-Theorem-September-23-2026/ ・OpenAI 公告:https://openai.com/index/sharing-ai-progress-in-mathematics/ ・OpenAI Lean 說明:https://github.com/openai/math/blob/main/lean/docs/102.md ・Khot 綜述:https://cs.nyu.edu/~khot/papers/UGCSurvey.pdf ・Khot 2002:https://doi.org/10.1145/509907.510017 ・Håstad 2001:https://doi.org/10.1145/502090.502098 ・Goemans–Williamson:https://math.mit.edu/~goemans/PAPERS/maxcut-jacm.pdf ・KKMO 2004:https://www.cs.cmu.edu/~odonnell/papers/maxcut.pdf ・KMS 2018:https://eccc.weizmann.ac.il/report/2018/006/ ・Fei–Minzer–Wang(4-to-1):https://arxiv.org/abs/2610.12378 ・Elboim Lean 檢查:https://github.com/lgboim/unique-games-short-proof ・Aaronson〈The Mathocalypse〉:https://scottaaronson.blog/?p=10169 ・Aaronson:Dana 的演講:https://scottaaronson.blog/?p=10232 ・NPR(KOSU):https://www.kosu.org/technology/2026-10-21/ai-is-shaking-up-the-field-of-mathematics-but-what-comes-next ・Quanta 2014:https://www.quantamagazine.org/a-grand-vision-for-the-impossible-20140812/ 2018:https://www.quantamagazine.org/computer-scientists-close-in-on-unique-games-conjecture-proof-20180424/ 2026:https://www.quantamagazine.org/as-ai-closed-in-on-unique-games-proof-researchers-raced-to-beat-the-machines-20261007/ ・Simons 2011:https://www.simonsfoundation.org/2011/10/06/approximately-hard-the-unique-games-conjecture/ ・Gasarch(一):https://blog.computationalcomplexity.org/2026/10/ai-math-document-drop-non-tech-thoughts.html ・Gasarch(二):https://blog.computationalcomplexity.org/2026/10/when-is-it-plausible-that-result-is.html ・Lex Fridman #503:https://lexfridman.com/math-ai-crisis-transcript/ 章節 00:00 開場:一大批 AI 數學結果 01:59 99% 和 1% 02:49 名字很糟 04:33 科普:3SAT、或與且 09:17 科普:Max-3SAT 與空隙 10:46 科普:NP 與 co-NP 15:24 科普:空隙變寬會怎樣 17:42 科普:八分之七從哪來 21:50 科普:NP-hard、PCP 與 Håstad 26:59 Khot 的點子 29:07 模 k 的方程 32:15 兩個變數+unique 38:39 Max-Cut 與 Vertex Cover 45:06 懷疑 47:09 2-to-2 與 4-to-1 52:24 機器交卷:AI 預印本 56:13 證明它=把邊界畫死 58:11 補充:三個近似問題 01:04:23 方法與意義 01:06:26 數學家怎麼說 01:08:41 尾聲:還沒解決的 片中照片(Wikimedia Commons):CC BY-SA 2.0 de:Sanjeev Arora(Schmid, Renate)、Michel Goemans(Renate Schmid)、Madhu Sudan(Vetter, Ivonne);CC BY-SA 4.0:Mark Braverman(Almalts)、Boaz Barak(BöhmMartin)、William Gasarch(SebastosOctavian)、Irit Dinur(נובאמת)、Anna Karlin(Paul G. Allen School of Computer Science and Engineering at the University of Washington);CC BY 2.0:Stephen Cook(orcmid)、Rajeev Motwani(Dr Ona from Silicon Valley, USA)、László Lovász(Európa Pont);CC BY-SA 3.0:Leonid Levin(Sergio01);CC BY-SA 2.0 fr:Richard Karp(Rama);CC BY 4.0:Shayan Oveis Gharan(Simons Foundation)。其餘照片取自本人或所屬機構網頁;部落格截圖取自 Scott Aaronson〈The Mathocalypse〉。 配樂(CC BY 3.0:https://creativecommons.org/licenses/by/3.0/): ・薩提〈Gnossienne 第1號〉Will Hardy:https://youtu.be/oi0BWtw1XkY Eira Kudrow:https://youtu.be/7Pz6KROq8Ww ・薩提〈Gnossienne 第3號〉Lnefpd:https://youtu.be/cJYsZXl2Uzg ・薩提〈Gymnopédie 第2號〉〈第3號〉Paulo Brasil:https://youtu.be/jhv8g3tyqDo https://youtu.be/TjD6xXB7BIs ・德布西〈夢幻曲 Rêverie〉Paulo Brasil:https://youtu.be/hqPzbG_Q04I ・薩提〈Gnossienne 第2號〉Thomas Ruiz:https://youtu.be/qxI3vjusklQ(03:17–05:26) ・舒曼〈兒時情景 夢幻曲〉Makiko Hirata:https://youtu.be/7_Sb_6pyviE 其餘 7 首:公有領域/CC0 錄音
本頁的資料來源與計算方式
影片的數字
- 公開統計
- 觀看、喜歡與留言總數是取得當時的 YouTube 公開統計,不是即時數值;各項統計的觀測時間可能不同。「資料最後記錄」是影片資料的記錄時間,不代表觀看、喜歡或留言都在那時重新觀測。
- 觀看歷史
- 圖上每個點是實際儲存的觀測,連線只為方便閱讀,不代表中間時間的測量值;沒有歷史觀測時不建立時間序列。
- 喜歡占互動
- 喜歡 ÷(喜歡+不喜歡+顯示留言),任一來源缺值時不估算。
- 字幕
- 只記錄來源是否提供字幕,尚未擷取逐字稿,因此字幕不列入標籤比對。
- 觀測分析
- 直播逐時/逐日最高同時在線取自所讀直播紀錄;讀取上限、略過與解析失敗的筆數列在「資料涵蓋範圍與解析限制」。
共同標籤
標籤來源:新文易數(tag.observe.tw)。共同標籤以文字比對影片標題與說明,不是 AI 判讀;命中不代表事件歸屬或立場,與頻道分類分開。標題或說明出現標籤,不代表影片主題;可能來自固定宣傳或版權文字。字幕尚未取得,不列入比對。
- 比對範圍
- 僅列出目前詞彙版本與影片標題、說明仍相符的比對結果;待比對或來源文字已變動的影片不列入,數量見「收錄與比對範圍」。
- 期間
- 「往前 N 日」包含今天與前 N 天,共 N+1 個台北日曆日(往前 7 日為 8 個日曆日);指定起訖日期時以實際起訖日為準。日數、日期與小時條件同時套用。
- 命中片段
- 每支影片最多顯示 3 段,標示來自標題、說明或字幕;沒有片段時顯示「沒有命中片段」,來源文字缺漏時顯示「來源文字未提供」,不另行補寫。完整比對依據在影片頁的「共同標籤與比對依據」。
- 顯示排除
- 符合標籤顯示規則的詞(上游排除詞、雜訊、純數字或日期、長度不符,以及核定的來源或平台名稱、雙字通用詞、國家城市政黨詞、少數 YouTube 平台或宣傳用語)整詞不列入排行,但仍保留在原始詞彙池與比對證據中;原始詞彙池列出排除原因。雙字通用詞只依核定清單判定,包含它們的人名、事件或具體議題不會因此被排除。管理員也可以在排行上直接排除個別標籤,同樣只影響排行顯示,每次排除與恢復都留有紀錄。
- 說明欄樣板
- 同一頻道說明欄反覆出現的宣傳段落不列入比對。「24小時」這類詞只在這種重複宣傳段落中略過,出現在一般新聞內容時照常計入;這不同於整詞的顯示排除。
- 示例
- 列表與片段只是符合條件的影片例子,不能用來推算整體比例或全站失真程度;有效比對的影片比例只代表比對完成度。
- 觀看
- 累計觀看是取得當時的公開觀測值,不是期間增量;無觀看值的影片不當作 0。
本頁資料範圍
觀看數與互動數為取得當時的公開觀測值。
時間序列只有一筆有效觀測時,只列出該值與觀測時間,不畫走勢圖;累積兩筆以上才畫圖。
資料來源
本站以納入名單的 YouTube 頻道與影片為範圍(名單見頻道觀測),數據來自 YouTube 公開資料與定時觀測:直播約每分鐘輪詢一次,頻道統計、新影片與影片統計則分批輪流更新,所以同一頁的數字不一定在同一時間取得。不涵蓋全 YouTube;缺漏、尚未收錄或資料服務中斷都不等於零,尚未取得的數值顯示「—」。
頁面使用台北時間(UTC+8)。「更新於」是來源已記錄的觀測時間;來源沒有記錄時顯示「未記錄」,不以開啟網頁的時間代替。
共同標籤詞彙的標籤來源:新文易數(tag.observe.tw),保留來源、版本與比對依據;本站的頻道分類沿用有影儀表板的來源組織方式,與內容標籤是不同維度。影片數、觀看數與直播同時在線人數分開計算,不代表 YouTube 全站流量,也不表示因果關係。
