AI dan Masalah-Masalah Sulit Dunia · Ilmu komputer teoretis · arXiv · 2026-10-22
Autoformalisasi Horizon Panjang atas Teorema Inti yang Mendasari MIP* = RE
Judul asli: Long-horizon autoformalization of a core theorem underlying MIP* = RE
Para penulis memperkenalkan FormalFlow, sebuah sistem yang mengoordinasikan agen pembuktian AI di bawah pengawasan manusia untuk mengatasi statement drift dan komposisi pembuktian dalam formalisasi jangka panjang, dengan menggunakan cetak biru bersama untuk memandu loop perencanaan, pembuktian, dan peninjauan yang bersarang. Dengan sistem itu, mereka menyelesaikan dalam 63 hari sebuah pembuktian Lean 4 yang diverifikasi mesin atas quantum soundness dari classical low individual-degree test, sebuah teorema inti yang mendasari MIP* = RE, dengan pustaka akhir berisi 126,367 baris kode Lean yang dihasilkan agen. Formalisasi tersebut mengoreksi side conditions dan batas kesalahan antara dalam pembuktian yang telah dipublikasikan serta memperbaiki eksponen kesalahan teorema utama, dan catatan pengembangannya menyediakan alat yang dapat digunakan kembali untuk memverifikasi matematika riset dalam skala besar.