• 投稿

AI 说它推翻了 ETH,一个撑了 20 多年的猜想

6396
1
2026-10-27 20:40:31
25
投币
9
12
二十多年来,计算机科学家一直相信:有一类难题,几乎只能一个个硬试。这个信念有个名字,叫指数时间假设(ETH)。现在 Anthropic 称,它内部一个 Claude 研究模型找到了一种次指数时间的 3-SAT 算法,也就是给这道「开关谜题」找到了一条不必逐个试完的路——如果成立,ETH 就是错的。 这条视频用一道开关谜题把这件事讲清楚:为什么「多一个开关就翻一倍」是指数级;为什么 ETH 会把这类问题的难度钉死在天花板上;「次指数」和「真正快」差在哪;以及为什么这不等于难题被攻克、不等于 P=NP、也不等于你的电脑明天就更快。 所以结论只有一句:这是一个值得认真对待的理论突破,但还不是定论。所有断言都以「据 Anthropic 称」为前提,视频不主张 ETH 已经被证明推翻。
客服
顶部
赛事库 课堂 2021拜年纪