热点事件持续更新
Fortnow 谈复杂性结果为何难以 Lean 形式化
1 篇报道1 个报道来源3 小时前更新
先了解这件事
AI 综述
2026年10月16日，据 AGI Hunt 报道，理论计算机科学家 Lance Fortnow 在其博客中解释了 OpenAI Math Drop 中一个现象：其中部分论文配有 Lean 形式化证明，另一些则没有，包括 L = RL = BPL 这类结果。Fortnow 指出，这些结果难以形式化的关键难点并不在于定理表述本身，而在于要证明相关算法确实运行在多项式时间之内。截至该报道，他给出的解释集中在多项式时间证明这一环节。
AI 根据报道生成 · 2 小时前更新
最新进展10月16日 06:57
Fortnow 称复杂性结果难以为 Lean 形式化，难点在于证明算法确实运行在多项式时间。报道时间线
沿着报道，了解事件的不同侧面。
10月16日
- AGI HuntFortnow 谈为何复杂性结果难以 Lean 形式化：难在证明多项式时间
理论计算机科学家 Lance Fortnow 在博客解释 OpenAI Math Drop 中部分论文有 Lean 证明、部分（含 L = RL = BPL）却没有的原因，指出难点在于证明算法确实运行在多项式时间内。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。