OpenAI 与 Anthropic 同日发布论文与机器验证代码,宣布支撑理论计算机科学 25 年的指数时间假说(ETH)被推翻。新算法用多项式替换、交换矩阵与埃尔米特插值,把 k-SAT 精确计数的时间压到指数位低于线性的亚指数区间,连带推翻 SETH、Gap-ETH、NSETH 与 #ETH。但按最乐观常数估算,新算法要到变量规模超过 10 的 79 次方才跑赢旧算法,现实场景中门锁仍然安全。真正被撼动的是几百篇建在 ETH 上的论文地基,以及数学界对"人类读懂 AI 证明"这套评价机制的重新讨论。
原视频来自:youtu.be
聊天讨论群,可加微信gxjdian入群,需备注。
📢 本频道每周一期,每周精选一集;想每天听?日更新频道「前沿AI讲」:www.xiaoyuzhoufm.com
