AI与世界难题 · 理论计算机科学 · arXiv · 2026-10-22
MIP* = RE 底层核心定理的长程自动形式化
原标题: Long-horizon autoformalization of a core theorem underlying MIP* = RE
作者提出 FormalFlow，这是一个在人类监督下协调 AI 证明智能体的系统，通过共享蓝图指导嵌套的规划、证明和审查循环，以解决长时程形式化中的陈述漂移与证明组合问题。借助该系统，他们在 63 天内完成了经典低个体次数检验（即支撑 MIP* = RE 的核心定理）之量子可靠性的机器验证 Lean 4 证明，最终代码库包含 126,367 行由智能体生成的 Lean 代码。该形式化纠正了已发表证明中的附加条件与中间误差界，并改进了主定理的误差指数，其开发记录为大规模验证研究级数学提供了可复用的工具。