Axiom Math, firma z siedzibą w San Francisco tworząca systemy AI dla matematyki, opublikowała pierwszy kompletny, sprawdzony komputerowo dowód Klasyfikacji Grup Prostych Skończonych (CFSG), powszechnie określany jako najdłuższy dowód w historii matematyki. Zgodnie z zapowiedzią firmy inżynierowie i matematycy w ciągu zaledwie 24 dni polecili rojom dziesiątek agentów sztucznej inteligencji, aby wyprodukowali około 43,1 miliona linii kodu w asystencie Lean Proof, weryfikując wynik, który wcześniej obejmował około 15 000 stron ponad 500 artykułów w czasopismach napisanych przez około 100 matematyków na przestrzeni kilkudziesięciu lat.
Osiągnięcie pojawiło się w momencie, gdy matematyka wspomagana maszynowo gwałtownie przyspiesza, a punkty śledzące wiadomości z badań nad sztuczną inteligencją obserwowały, jak formalna weryfikacja przechodzi z praktyki niszowej do pionierskich możliwości. Tym, co czyni to wydanie niezwykłym, jest skala: formalizacja zawiera około 2,05 miliona deklaracji podzielonych na 100 kamieni milowych, z których każdy jest sprawdzany przez jądro Lean, mały zaufany rdzeń weryfikujący każdy logiczny krok.
Co właściwie mówi klasyfikacja
Skończone grupy proste to niepodzielne elementy składowe skończonej symetrii, a klasyfikacja — nazywana „ogromnym twierdzeniem” — zawiera ich pełną listę. Zgodnie z dokumentacją projektu każda skończona grupa prosta należy do jednego z czterech rodzajów: cyklicznej grupy rzędu pierwszego, grupy naprzemiennej składającej się z co najmniej pięciu symboli, jednej z szesnastu nieskończonych rodzin grup typu Liego zbudowanych na skończonych polach lub jednej z dokładnie 26 grup sporadycznych, które nie pasują do żadnej rodziny.
Udowodnienie, że lista ta wyczerpuje wszystkie możliwości, zajęło większą część stulecia zbiorowych wysiłków. John Thompson, którego praca odegrała kluczową rolę w klasyfikacji, otrzymał Medal Fieldsa w 1970 r. i Nagrodę Abela w 2008 r. Dowód był tak długi i tak rozpowszechniony w publikacjach i pokoleniach matematyków, że utrzymujące się wątpliwości co do jego kompletności utrzymywały się przez dziesięciolecia — wątpliwości, które ta formalizacja obecnie formalnie rozwiewa.
Roje agentów z 500 źródeł
Oryginalny dowód jest rozproszony w ponad 500 artykułach i książkach, wiele z nich napisanych kilkadziesiąt lat temu w niezgodnych zapisach. Inżynier Axiom opisał tę metodę w dyskusji na temat wydania w Hacker News: rój agentów miał za zadanie przejrzeć wszystkie te źródła, a najtrudniejszą częścią było złożenie wszystkiego w spójną całość, ponieważ tę samą nieformalną koncepcję można sformalizować w nieco inny, ale matematycznie niezgodny sposób.
Z wpisu na blogu firmy wynika, że od początku do premiery prace zajęły 24 dni, a inżynierowie i matematycy sterowali rojami agentów, a nie pracowali linijka po linijce. Wynik jest następstwem wcześniejszych, głośnych kamieni milowych w zakresie autoformalizacji, które miały się odbyć w 2026 r., w tym dowodów Lean głównych głównych twierdzeń klasycznych opracowanych za pomocą modeli granicznych, ale na skalę, jakiej nie udało się osiągnąć żadnemu wcześniejszemu projektowi.
34 Odchylenia od opublikowanego zapisu
Przełożenie opublikowanego dowodu na formę sprawdzalną maszynowo ujawniło prawdziwe problemy w literaturze matematycznej. Axiom podaje, że większość problemów miała charakter drobny — błędy typograficzne, błędy w tabelach lub porzucone hipotezy. Jednak istniały 34 godne uwagi odstępstwa od opublikowanych danych, które należało rozwiązać, zanim doszło do formalizacji.
Najbardziej istotne dotyczyło twierdzenia o grupie niezrównoważonej. Formalizując drogę do wyniku pierwszej generacji, zespół znalazł kontrprzykłady dla twierdzenia zamykającego użytego w opublikowanej argumentacji. W porozumieniu z teoretykami grup ekspertów skonstruowali alternatywną trasę opartą na technikach strukturalnych z epoki Daniela Gorensteina — w szczególności teorii maksymalnych dwuskładnikowych z lat 70. XX w. — i opublikowali poprawkę w postaci nowego 35-stronicowego artykułu dotyczącego teorii grup, opublikowanego pod drukiem wstępnym 2610.00575. Firma twierdzi, że opublikuje obszerną listę errat na korzyść społeczności matematycznej, sporządzoną po konsultacjach z teoretykami grup, na których pracy opiera się klasyfikacja.
Dlaczego matematyka sprawdzana maszynowo ma znaczenie
Wartość formalizacji nie polega tylko na tym, że komputer zatwierdził dowód. Formalizacja Lean ogranicza bazę zaufania do jądra asystenta sprawdzającego — małego programu poddawanego ścisłej kontroli — zamiast skumulowanej pewności tysięcy stron czytanych przez rozproszonych specjalistów. Komentatorzy wątku Hacker News, gdzie artykuł zebrał setki głosów „za”, zauważyli, że empiryczna wiedza na temat powodów, dla których klasyfikacja jest aktualna, może dosłownie wymrzeć, gdy pierwotne pokolenie matematyków odejdzie na emeryturę, ponieważ żadna pojedyncza osoba nie byłaby w stanie utrzymać w głowie całego argumentu.
Praktyczne echa można znaleźć także w innych dziedzinach fizyki. Największa z 26 sporadycznych grup, grupa Monster, pojawia się w programie „potwornego bimbru” łączącym skończoną symetrię z funkcjami modułowymi – praca, która przyniosła Richardowi Borcherdsowi Medal Fieldsa w 1998 r. – oraz w propozycji Edwarda Wittena z 2007 r. łączącej symetrie Potwora z entropią czarnych dziur w uproszczonym trójwymiarowym wszechświecie. Zweryfikowana klasyfikacja stawia podstawową matematykę strukturalną na solidniejszym gruncie dla dokładnie tego rodzaju zastosowań interdyscyplinarnych.
Co będzie dalej
Axiom twierdzi, że wraz z projektem erraty przygotowywanych jest więcej artykułów wynikających z formalizacji. Dla społeczności zajmujących się metodami formalnymi ta wersja ustanawia nowy punkt odniesienia w zakresie możliwości, jakie mogą podejmować projekty weryfikacji kierowanej przez agenta; w przypadku matematyki przekształca rozległe, trwające pół wieku wspólne osiągnięcie w pojedynczy artefakt, który może sprawdzić każdy komputer. W tę klasyfikację nie wierzy się już po prostu. Obecnie zostało to udowodnione, w najbardziej dosłownym tego słowa znaczeniu, a każdy może pobrać i zweryfikować dowód.
