「指数时间假设被推翻」消息在圈内引发震动
「指数时间假设（ETH）不成立」的宣告开始在计算机科学社区扩散。工程师 Eric Zhang 发推称看到「ETH 为假」的消息深感震撼，感叹有些第一堂 CS 课就学的知识让人习以为常，SAT 复杂度相关常识或遭颠覆。MIT CSAIL 的相关问答帖已被刷屏，mcarbin 转发时直接断言「ETH 已被证明为假」。
2026-10-27 ~ 2026-10-27 · 2 条相关
- 第 1 集:OpenAI 与 Harmonic 宣称 AI 连获数学、复杂性理论与物理三大突破(2026-10-27,66 条)
- 第 2 集:「指数时间假设被推翻」消息在圈内引发震动(2026-10-27,2 条)
- ETH 被证伪的消息开始在圈内扩散，MIT CSAIL 问答帖下被刷屏 — burny_tech · 2026-10-27
- 开发者惊传指数时间假设 ETH 被推翻，SAT 复杂度常识或遭颠覆 — akbirthko · 2026-10-27