3SAT 亚指数算法震动理论计算机科学，Bubeck 称 20 年最大意外
danintheory · x · 2026-10-27
danintheory 转发微软研究院知名学者 Sebastien Bubeck 的评价：3SAT 存在亚指数时间算法（2^{n/log^eps(n)}）「可能是他关注理论计算机科学 20 年来见过的最大意外」。该结论出自同时宣布的三项数学、计算机科学与物理新发现，分别涉及调和分析、复杂性理论与量子场论。另一转发者直呼「指数时间假说（ETH）是假的」。
所属事件:3SAT 亚指数算法现身，OpenAI 声称反驳指数时间假说(3 条相关)→
「研究」频道最新
- Jacobian Lens:给 LLM 装上「测谎仪」的可视化解读视频 — huopak · 2026-10-27
- Fluxion 把酶功能预测重构为条件生成任务 — LeoTZ03 · 2026-10-27
- 无需分箱即可高效估计模型校准误差的新方法 — BlackHC · 2026-10-27
- AnyRank:序列检验方法用最少真机试验可靠排序机器人策略 — pappasg69 · 2026-10-27
- Cohere Labs 公开 Qwen 调查 trace 数据集：含原始 token 与复现脚本 — cohere · 2026-10-27
- OpenAI 宣称证伪指数时间假设，推翻多项既有理论结果 — Environmental_Mix22 · 2026-10-27