Jak AI pomogło rozwiązać 31-letni problem matematyczny?

Sto ślepych uliczek, jedna sprytna pętla i lekcja o tym, kto naprawdę tu myślał.

Zacznijmy od problemu, który od 1995 roku nie dawał się ruszyć. Ma niewdzięczną nazwę, ale sama idea jest dziwnie przystępna. Wyobraź sobie chmurę prawdopodobieństwa w wielu wymiarach. Chcesz ją przeciąć na pół. Czy najlepsze płaskie cięcie jest zawsze prawie tak dobre, jak najlepsze cięcie o dowolnym, wymyślnym kształcie, bez względu na liczbę wymiarów? Matematycy podejrzewali, że tak. Nikt nie umiał tego udowodnić.

Po co się tym przejmować? Bo od tego cięcia zależy, jak szybko błądzący losowo punkt eksploruje całą chmurę, a na tym stoi spory kawał teorii próbkowania używanej w informatyce na każdym kroku.

Akt pierwszy: sto fałszywych tropów

Do tego miesiąca najlepszy znany wynik nadal rósł razem z liczbą wymiarów. Bardzo wolno, ale jednak. Zespół z Microsoft Research chciał go tylko poprawić. Pracował z agentami AI i przetestował ponad sto kandydatów na podejście, wiele z nich to brutalne rachunki na tensorach wyższych rzędów. Człowiek oglądał wyniki pośrednie, wyrzucał ślepe uliczki i puszczał obiecujące dalej, do następnej rundy.

Z tego bałaganu wyszło nowe kryterium. A potem zwrot akcji: poprawiony wynik można wrzucić z powrotem do tego samego rozumowania i dostać wynik jeszcze lepszy. I jeszcze raz. To już zbiło wzrost niemal do poziomu płaskiej linii, ale nie całkiem.

Akt drugi: ostatni ruch

Ostatni krok polegał na powtórzeniu całego tego dopracowywania wiele razy i pokazaniu, że drobne błędy z każdej rundy sumują się do wartości ograniczonej, bez względu na liczbę wymiarów. Gotowe. Praca ma 140 stron.

No dobrze, to AI to rozwiązało czy nie?

I tak, i nie, i właśnie to jest najciekawsze. W osobnym teście ten sam zespół pozwolił kilku czołowym modelom zmierzyć się z problemem samodzielnie, przy podobnym budżecie tokenów. Nic z tego nie wyszło. Zadziałało dopiero połączenie: maszyny szukające szeroko i szybko oraz człowiek, który wybierał, co warto zatrzymać, i składał końcowy argument. Wąskim gardłem okazał się osąd, nie rachunek.

Akt trzeci: matematyka sprawdza samą siebie

W ciągu kilku dni inna trójka matematyków opublikowała niezależny dowód oparty na nowym kryterium, zaledwie 32 strony. Potem dołączyła kolejna grupa z jawną stałą, a na końcu pojawiła się wersja sprawdzona komputerowo w asystencie dowodzenia. Niezależne dowody to najmocniejsza forma potwierdzenia, jaką ma matematyka.

Co się teraz otwiera? Wyniki, które po cichu zakładały tę hipotezę, można zapisać bez zastrzeżeń. Metody próbkowania mogą dostać twardsze gwarancje. A sam przepis, czyli kryterium stosowane rekurencyjnie, raz za razem, z ograniczonymi błędami, może pasować do innych od dawna zastałych problemów. Jedna ostrożna uwaga: większość szczegółów pochodzi z relacji samego zespołu, więc zanim ktoś się zachłyśnie, warto zajrzeć do oryginalnej pracy.