OpenAI 发布 L=BPL 证明,或有 AI 生成形式化数学证明

chaumian · x · 2026-10-31

用户 @chaumiandg 分享了 OpenAI 关于 L = BPL 的证明。L 与 BPL 是计算复杂性理论中的经典复杂度类,二者是否相等是长期悬而未决的理论问题;若证明成立,意味着对数空间确定性计算可以模拟对数空间随机计算。这一进展被外界猜测与 AI 辅助/生成的形式化证明相关,具体证明细节以原帖链接内容为准。

原文链接 →

「模型」频道最新

更多「模型」频道 AI 资讯 →