La IA y los problemas difíciles del mundo · Informática teórica · arXiv · 2026-10-22
Autoformalización de horizonte largo de un teorema central subyacente a MIP* = RE
Título original: Long-horizon autoformalization of a core theorem underlying MIP* = RE
Los autores presentan FormalFlow, un sistema que coordina agentes de demostración de IA bajo supervisión humana para abordar la deriva del enunciado y la composición de pruebas en la formalización de horizonte largo, utilizando un plano compartido para guiar bucles anidados de planificación, demostración y revisión. Con él, completaron en 63 días una prueba de Lean 4 verificada por máquina de la solidez cuántica del test clásico de bajo grado individual, un teorema central subyacente a MIP* = RE, con una biblioteca final de 126,367 líneas de código Lean generado por agentes. La formalización corrige condiciones laterales y cotas de error intermedias de la prueba publicada y mejora el exponente de error del teorema principal, y el registro del desarrollo proporciona herramientas reutilizables para verificar matemáticas de investigación a gran escala.