L'IA face aux grands problèmes du monde · Informatique théorique · arXiv · 2026-10-22
Autoformalisation à long horizon d'un théorème central sous-tendant MIP* = RE
Titre original: Long-horizon autoformalization of a core theorem underlying MIP* = RE
Les auteurs présentent FormalFlow, un système qui coordonne des agents de démonstration IA sous supervision humaine pour traiter la dérive des énoncés et la composition de preuves dans la formalisation à long horizon, en utilisant un plan directeur partagé pour guider des boucles imbriquées de planification, de démonstration et de révision. Grâce à lui, ils ont achevé en 63 jours une preuve Lean 4 vérifiée par machine de la solidité quantique du test classique du bas degré individuel, un théorème central sur lequel repose MIP* = RE, avec une bibliothèque finale de 126,367 lignes de code Lean générées par les agents. La formalisation corrige des conditions auxiliaires et des bornes d'erreur intermédiaires de la preuve publiée et améliore l'exposant d'erreur du théorème principal, et le journal de développement fournit des outils réutilisables pour vérifier les mathématiques de recherche à grande échelle.