AI 與世界的難題 · 理論資訊科學 · arXiv · 2026-10-22
MIP* = RE 背後核心定理的長程自動形式化
原標題: Long-horizon autoformalization of a core theorem underlying MIP* = RE
作者提出 FormalFlow，一套在人類監督下協調 AI 證明代理的系統，用以處理長時程形式化中的敘述漂移與證明組合問題，並以共享藍圖引導巢狀的規劃、證明與審查迴圈。藉助此系統，他們在 63 天內完成了一項經機器檢驗的 Lean 4 證明，證明古典低個別次數測試的量子健全性，該測試是 MIP* = RE 背後的核心定理；最終函式庫包含 126,367 行由代理生成的 Lean 程式碼。此形式化修正了已發表證明中的附帶條件與中間誤差界限，並改進了主定理的誤差指數，其開發紀錄亦為大規模驗證研究數學提供了可重複使用的工具。