Fortnow 谈为何复杂性结果难以 Lean 形式化：难在证明多项式时间

理论计算机科学家 Lance Fortnow 在博客解释 OpenAI Math Drop 中部分论文有 Lean 证明、部分（含 L = RL = BPL）却没有的原因，指出难点在于证明算法确实运行在多项式时间内。