KI und die schwierigen Probleme der Welt · Theoretische Informatik · arXiv · 2026-10-22
Long-Horizon-Autoformalisierung eines dem MIP* = RE zugrunde liegenden Kerntheorems
Originaltitel: Long-horizon autoformalization of a core theorem underlying MIP* = RE
Die Autoren präsentieren FormalFlow, ein System, das KI-Beweisagenten unter menschlicher Aufsicht koordiniert, um das Abdriften von Aussagen und die Komposition von Beweisen bei der Formalisierung über lange Horizonte zu adressieren, indem ein gemeinsamer Bauplan verschachtelte Planungs-, Beweis- und Überprüfungsschleifen leitet. Damit vollendeten sie einen maschinell geprüften Lean-4-Beweis der Quanten-Soundness des klassischen Low-Individual-Degree-Tests, eines Kerntheorems, das MIP* = RE zugrunde liegt, in 63 Tagen, mit einer finalen Bibliothek aus 126.367 Zeilen agentengeneriertem Lean-Code. Die Formalisierung korrigiert Nebenbedingungen und Zwischenfehlerschranken im publizierten Beweis und verbessert den Fehlerexponenten des Haupttheorems; der Entwicklungsverlauf stellt wiederverwendbare Werkzeuge zur Verifizierung mathematischer Forschung im großen Maßstab bereit.