AI na Matatizo Magumu ya Ulimwengu · Sayansi ya kompyuta ya kinadharia · arXiv · 2026-10-22
Uformalishaji otomatiki wa muda mrefu wa nadharia kuu inayotegemeza MIP* = RE
Kichwa asilia: Long-horizon autoformalization of a core theorem underlying MIP* = RE
Waandishi wanawasilisha FormalFlow, mfumo unaoaratibu ajenti za AI za kuthibitisha chini ya usimamizi wa binadamu ili kushughulikia kuhama kwa taarifa na utungaji wa uthibitisho katika uformalizeshaji wa muda mrefu, kwa kutumia blueprint moja ya pamoja kuongoza mizunguko iliyopachikwa ya kupanga, kuthibitisha, na kupitia. Nayo, walikamilisha uthibitisho wa Lean 4 uliohakikiwa na mashine wa usahihi wa kwanta wa jaribio la kawaida la digrii ndogo za kibinafsi, nadharia ya msingi inayounga mkono MIP* = RE, ndani ya siku 63, wakiwa na maktaba ya mwisho ya mistari 126,367 ya msimbo wa Lean uliotengenezwa na ajenti. Uformalizeshaji unarekebisha masharti ya pembeni na mipaka ya makosa ya hatua ya kati katika uthibitisho uliochapishwa na kuboresha kielelezo cha makosa cha nadharia kuu, na rekodi ya maendeleo inatoa zana zinazoweza kutumika tena kwa kuhakiki hisabati ya utafiti kwa kiwango kikubwa.