Buckmaster ja Alpöge väittävät sulkeneensa aukon OpenAI:n Navier–Stokes-todistuksessa
NYU:n Tristan Buckmaster ja Anthropicin Levent Alpöge julkaisivat 79-sivuisen todistuksen ja noin 600 000 rivin Lean-formalisoinnin. Sertifikaattia ei ole julkaistu, sen ehtojen tarkistus tehdään Leanin ulkopuolella, eikä korjattua Lean-pakettia ole käännetty uudelleen.
Buckmaster julkaisi tekoälyavusteisen todistuksen Mastodonissa 20. marraskuuta, kertoo Peter Hall Scientific Americanissa. Navier–Stokes-yhtälöt kuvaavat nesteiden virtausta. Kun yhtälöt räjähtävät, niiden ratkaisussa nesteen nopeus kasvaa äärettömäksi. Todellisessa nesteessä näin ei voi käydä.
OpenAI todisti syyskuussa, että yhtälöt räjähtävät. Scientific Americanin mukaan todistus täytti muodollisesti Clay Mathematics Instituten miljoonan dollarin palkinnon ehdot. Siinä nestettä kuitenkin sekoittaa epärealistinen, tarkasti viritetty voima, jota moni asiantuntija pitää tehtävänannon porsaanreikänä. Buckmaster ja Alpöge väittävät sulkeneensa tämän aukon.
Todistuksen mukana on Lean 4 -formalisointi. Lean on todistusavustin eli ohjelma, joka tarkistaa todistuksen jokaisen askeleen koneellisesti. Repositorion README:n mukaan erilliset tiedostot muotoilevat lauseet, ja Solution.lean todistaa ne noin 2 270 tiedoston ja 600 000 rivin kirjaston avulla. Vertailutiedostot määräävät, minkä lauseiden muotoilujen pitää täsmätä, ja sallivat vain kolme perusaksioomaa.
Koneellinen tarkistus ei silti kata koko tulosta. README:n mukaan formalisoinnissa ei ole dataa. Paperi antaa sertifikaatin tiivisteen, mutta itse sertifikaattia ei ole julkaistu. Paperin mukaan se julkaistaan myöhemmin. Erillinen intervalliaritmetiikkaa käyttävä laskenta varmistaa, että sertifikaatti täyttää paperin liitteen B ehdot. Tämä laskenta ei kuulu formalisointiin eikä ole repositoriossa.
Lisäksi lauseisiin tehtiin korjaus 20. marraskuuta, eikä korjattua pakettia käännetty uudelleen. Koska Lean tarkistaa todistukset käännöksen aikana, julkaistua versiota ei ole tarkistettu Leanilla.
Scientific Americanin mukaan Buckmaster kertoi kirjoituksen jääneen viimeistelemättömäksi, koska pari ei edellisen kerran jälkeen uskaltanut odottaa. Buckmaster on syyttänyt OpenAI:ta siitä, että yhtiö tahallaan ehti ensin, ja epäillyt sen vieneen hänen käyttäjätietojaan. OpenAI kiistää syytökset. Lehden mukaan alustavat tiedot viittaavat siihen, että OpenAI:n todistus saattoi edetä eri reittiä kuin Buckmasterin ja Alpögen työ.
Lean-paketin voi ladata GitHubista ja kääntää itse. README varoittaa, että täysi käännös vaatii paljon muistia ja aikaa.