热点事件持续更新
Anthropic称Claude推导3-SAT算法推翻指数时间假设
1 篇报道1 个报道来源4 小时前更新
先了解这件事
AI 综述
2026年10月29日，相关报道对Anthropic发布的最新计算复杂度研究论文进行了解析。该论文由Anthropic内部的Claude模型自主推导完成，并同步公布了对应的Lean 4形式化证明代码。研究针对3-SAT问题提出了一种时间复杂度为2^o(n)的确定性算法，在理论上推翻了计算理论中的指数时间假设（ETH）以及强指数时间假设（SETH）。目前该论文与形式化验证代码均已对外发布。
AI 根据报道生成 · 4 小时前更新
最新进展10月29日 00:54
Anthropic发布Claude自主推导的3-SAT论文与Lean 4代码，称在理论上推翻ETH与SETH。报道时间线
沿着报道，了解事件的不同侧面。
10月29日
- Hacker News · AI精选Anthropic 论文详解：Claude 提出 3-SAT 算法推翻指数时间假设 ETH
Anthropic 发布由内部 Claude 模型自主推导的 3-SAT 研究论文与 Lean 4 形式化证明代码，提出时间复杂度为 2^o(n) 的确定性算法，在理论上推翻了指数时间假设（ETH）与强指数时间假设（SETH）。
本事件热度走势
当前热度 9·可比范围峰值 10（10月29日 01:00）·近 24 小时可比范围变化 –
趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。