跳到正文
AGI Hunt· chaumian·· 4 小时前AI 评分68

OpenAI 发布 L=BPL 证明,关联 AI 形式化证明尚属外界猜测

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

AI 导读

OpenAI 分享了计算复杂性理论中 L=BPL 的证明。L 与 BPL 是经典复杂度类,若证明成立,对数空间确定性计算将可以模拟对数空间随机计算。外界猜测该进展可能与 AI 辅助或生成形式化证明有关,具体证明细节以原帖为准。

来源:AGI Hunt · agihunt.info