Buckmaster och Alpöge hävdar att de har täppt till kryphålet i OpenAI:s Navier–Stokes-bevis
Tristan Buckmaster vid NYU och Levent Alpöge vid Anthropic har publicerat ett 79 sidor långt bevis och en formalisering i Lean på omkring 600 000 rader. Certifikatet har inte publicerats och dess villkor kontrolleras utanför Lean. Det korrigerade Lean-paketet har inte kompilerats om.
Buckmaster publicerade det AI-assisterade beviset på Mastodon den 20 november, skriver Peter Hall i Scientific American. Navier–Stokes-ekvationerna beskriver hur vätskor strömmar. När ekvationerna exploderar blir vätskans hastighet oändlig i lösningen. I en verklig vätska kan det inte hända.
I september bevisade OpenAI att ekvationerna exploderar. Enligt Scientific American uppfyllde beviset formellt villkoren för Clay Mathematics Institutes pris på en miljon dollar. I beviset omrörs vätskan dock av en orealistisk, noggrant avvägd kraft som många experter ser som ett kryphål i problemformuleringen. Buckmaster och Alpöge hävdar att de har täppt till det kryphålet.
Till beviset hör en formalisering i Lean 4. Lean är en bevisassistent, ett program som maskinellt kontrollerar varje steg i ett bevis. Separata filer formulerar satserna, och Solution.lean bevisar dem med hjälp av ett bibliotek på omkring 2 270 filer och 600 000 rader, uppger README-filen i kodförrådet. Jämförelsefilerna bestämmer vilka satsformuleringar som måste stämma överens och tillåter bara tre grundläggande axiom.
Den maskinella kontrollen täcker ändå inte hela resultatet. Formaliseringen innehåller inga data, uppger README-filen. Forskningsartikeln anger certifikatets hashvärde, men själva certifikatet har inte publicerats. Enligt artikeln ska det publiceras senare. En separat beräkning med intervallaritmetik kontrollerar att certifikatet uppfyller villkoren i artikelns bilaga B. Beräkningen ingår inte i formaliseringen och finns inte i kodförrådet.
Dessutom korrigerades satserna den 20 november, och det korrigerade paketet kompilerades inte om. Eftersom Lean kontrollerar bevisen vid kompileringen har den publicerade versionen inte kontrollerats med Lean.
Enligt Scientific American sa Buckmaster att texten inte färdigställdes eftersom paret efter förra gången inte vågade vänta. Buckmaster har anklagat OpenAI för att medvetet ha hunnit före och misstänkt att företaget har stulit hans användardata. OpenAI förnekar anklagelserna. Preliminära uppgifter tyder på att OpenAI:s bevis kan ha följt en annan väg än Buckmasters och Alpöges arbete, skriver tidningen.
Lean-paketet kan laddas ner från GitHub och kompileras på egen hand. README-filen varnar för att en fullständig kompilering kräver mycket minne och tid.