Google schokt de wereld.

AlphaEvolve van Google DeepMind breekt records op het gebied van wiskunde. Foto: Bloomberg .

Google DeepMind heeft zojuist een wetenschappelijk rapport gepubliceerd waaruit blijkt dat AlphaEvolve gelijktijdig vijf sublimietrecords voor het Ramsey-getal heeft verbroken. Dit is een van de moeilijkste combinatorische problemen in de wiskunde, waarbij de vorige records 6 tot 20 jaar standhielden.

DeepMind-CEO Demis Hassabis deelde het nieuws direct en noemde het "een belangrijke mijlpaal voor AI in de wiskunde". Turingprijswinnaar Yann LeCun feliciteerde het onderzoeksteam eveneens.

Het Ramsey-getal is een probleem waar zelfs de grootste wiskundigen zich over hebben gebogen. Paul Erdős, de leraar van Terence Tao, zei ooit dat als buitenaardse wezens de aarde zouden bedreigen en de mensheid binnen een bepaalde tijd het Ramsey-getal R(5,5) zou moeten berekenen om uitsterven te voorkomen, de meest verstandige keuze voor de mensheid overgave zou zijn. Deze uitspraak weerspiegelt de extreme moeilijkheid van het probleem.

AlphaEvolve verbeterde met name de ondergrenzen van de vijf klassieke Ramsey-getallen, waaronder R(3,13) van 60 naar 61, R(3,18) van 99 naar 100, R(4,13) van 138 naar 139, R(4,14) van 147 naar 148 en R(4,15) van 158 naar 159. Hoewel elk getal slechts met één toenam, is een toename van één eenheid in veel andere problemen moeilijker dan een toename van de orde van grootte. Alle vijf doorbraken kwamen voort uit hetzelfde systeem.

Opvallend is dat AlphaEvolve problemen niet op de conventionele manier oplost. In plaats van dat mensen zoekalgoritmes ontwerpen en machines deze uitvoeren, redeneert AlphaEvolve binnen zijn eigen algoritmische ruimte. Het gebruikt de grootschalige programmeertaal Gemini om zijn code continu te verbeteren, te testen, de prestaties te beoordelen en de meest efficiënte algoritmes te behouden.

Het onderzoeksteam van DeepMind identificeerde AlphaEvolve als de uitvinder van vier verschillende algoritmegroepen voor 28 R(r,s)-waarden, variërend van willekeurige initialisatiemethoden tot complexe algebraïsche structuren gebaseerd op Paley-grafieken en kwadratische restgrafieken.

Dit is niet de eerste keer dat AlphaEvolve furore maakt. Eerder brak het systeem een 56 jaar oud record in matrixkernen, optimaliseerde het de operationele schema's van Google's datacenters en ontdekte het vereenvoudigde architectuurpatronen voor AI-chips. Wanneer een systeem algoritmes ontdekt om het trainingsproces te optimaliseren, vervaagt de grens tussen tool en maker steeds meer.

Bron: https://znews.vn/google-gay-soc-post1635566.html