Google szokuje świat.

AlphaEvolve firmy Google DeepMind bije rekordy w dziedzinie matematyki. Zdjęcie: Bloomberg .

Google DeepMind właśnie opublikował raport naukowy , który wykazał, że AlphaEvolve jednocześnie pobił pięć rekordów podlimitów liczb Ramseya. To jeden z najtrudniejszych problemów kombinatorycznych w matematyce, którego poprzednie rekordy przetrwały 6-20 lat.

Dyrektor generalny DeepMind, Demis Hassabis, natychmiast podzielił się tą nowiną, nazywając ją „kamieniem milowym w rozwoju sztucznej inteligencji w matematyce”. Laureat Nagrody Turinga, Yann LeCun, również pogratulował zespołowi badawczemu.

Liczba Ramseya to problem, który wprawia w zakłopotanie nawet najwybitniejszych matematyków. Paul Erdős, nauczyciel Terence'a Tao, powiedział kiedyś, że gdyby kosmici zagrozili Ziemi, a ludzkość musiałaby obliczyć liczbę Ramseya R(5,5) w określonym czasie lub stanąć w obliczu zagłady, najrozsądniejszym wyborem dla ludzkości byłaby kapitulacja. To stwierdzenie odzwierciedla ogromną trudność tego problemu.

Dokładniej rzecz ujmując, AlphaEvolve poprawiło dolne granice pięciu klasycznych liczb Ramseya, w tym R(3,13) z 60 do 61, R(3,18) z 99 do 100, R(4,13) ze 138 do 139, R(4,14) ze 147 do 148 i R(4,15) ze 158 do 159. Chociaż każda liczba wzrosła tylko o jeden, zwiększenie o jedną jednostkę jest trudniejsze niż zwiększenie rzędu wielkości w wielu innych problemach. Wszystkie pięć przełomów pochodzi z tego samego systemu.

Co ciekawe, AlphaEvolve nie rozwiązuje problemów w konwencjonalny sposób. Zamiast, aby ludzie projektowali algorytmy wyszukiwania i pozwalali maszynom je uruchamiać, AlphaEvolve rozumuje we własnej przestrzeni algorytmicznej. Wykorzystuje rozbudowany język programowania Gemini do ciągłego ulepszania kodu, testowania go, oceniania wydajności i utrzymywania najefektywniejszych algorytmów.

Zespół badawczy DeepMind ustalił, że AlphaEvolve wynalazł cztery różne grupy algorytmiczne dla 28 wartości R(r,s), począwszy od metod losowej inicjalizacji, aż po złożone struktury algebraiczne oparte na grafach Paleya i grafach reszt kwadratowych.

To nie pierwszy raz, kiedy AlphaEvolve robi furorę. Wcześniej system pobił 56-letni rekord w zakresie rdzeni macierzowych, zoptymalizował harmonogramy operacyjne centrów danych Google i odkrył uproszczone wzorce architektury układów AI. Kiedy system odkrywa algorytmy optymalizujące proces uczenia, granica między narzędziem a twórcą staje się coraz bardziej niewyraźna.

Źródło: https://znews.vn/google-gay-soc-post1635566.html