ИИ и сложнейшие проблемы мира · Теоретическая информатика · arXiv · 2026-10-22
Автоформализация с длинным горизонтом основной теоремы, лежащей в основе MIP* = RE
Оригинальное название: Long-horizon autoformalization of a core theorem underlying MIP* = RE
Авторы представляют FormalFlow — систему, которая под контролем человека координирует ИИ-агентов для доказательства теорем, решая проблемы дрейфа утверждений и композиции доказательств при формализации с длинным горизонтом, используя общий чертеж для направления вложенных циклов планирования, доказательства и рецензирования. С ее помощью они за 63 дня завершили машинно-проверяемое доказательство на Lean 4 квантовой корректности классического теста низкой индивидуальной степени — ключевой теоремы, лежащей в основе MIP* = RE, — получив итоговую библиотеку из 126,367 строк сгенерированного агентами кода на Lean. Формализация исправляет побочные условия и промежуточные границы ошибок в опубликованном доказательстве и улучшает показатель ошибки основной теоремы, а запись хода разработки предоставляет переиспользуемые инструменты для верификации исследовательской математики в масштабе.