Η Google σοκάρει τον κόσμο.

Το AlphaEvolve της Google DeepMind μόλις έσπασε πέντε ρεκόρ αριθμών Ramsey, το πιο απαιτητικό συνδυαστικό πρόβλημα στα μαθηματικά, γράφοντας τον δικό του αλγόριθμο αντί να περιμένει τους ανθρώπους να τον σχεδιάσουν.

Το AlphaEvolve της Google DeepMind σπάει ρεκόρ στον τομέα των μαθηματικών. Φωτογραφία: Bloomberg .

Το Google DeepMind μόλις δημοσίευσε μια επιστημονική έκθεση που δείχνει ότι το AlphaEvolve έσπασε ταυτόχρονα πέντε ρεκόρ υποορίου αριθμού Ramsey. Πρόκειται για ένα από τα πιο δύσκολα συνδυαστικά προβλήματα στα μαθηματικά, με τα προηγούμενα ρεκόρ να ισχύουν εδώ και 6-20 χρόνια.

Ο Διευθύνων Σύμβουλος της DeepMind, Ντέμις Χασάμπης, κοινοποίησε αμέσως την είδηση, αποκαλώντας την «σημαντικό ορόσημο για την Τεχνητή Νοημοσύνη στα μαθηματικά». Ο βραβευμένος με το βραβείο Turing, Γιαν ΛεΚούν, συνεχάρη επίσης την ερευνητική ομάδα.

Ο αριθμός Ramsey είναι ένα πρόβλημα που έχει προβληματίσει ακόμη και τους μεγαλύτερους μαθηματικούς. Ο Paul Erdős, δάσκαλος του Terence Tao, είπε κάποτε ότι αν οι εξωγήινοι απειλούσαν τη Γη και η ανθρωπότητα έπρεπε να υπολογίσει τον αριθμό Ramsey R(5,5) εντός ενός ορισμένου χρονικού ορίου, αλλιώς θα αντιμετώπιζε την εξαφάνιση, η πιο λογική επιλογή για την ανθρωπότητα θα ήταν να παραδοθεί. Αυτή η δήλωση αντικατοπτρίζει την εξαιρετική δυσκολία του προβλήματος.

Συγκεκριμένα, το AlphaEvolve βελτίωσε τα κάτω όρια των πέντε κλασικών αριθμών Ramsey, συμπεριλαμβανομένων των R(3,13) από 60 σε 61, R(3,18) από 99 σε 100, R(4,13) από 138 σε 139, R(4,14) από 147 σε 148 και R(4,15) από 158 σε 159. Αν και κάθε αριθμός αυξήθηκε μόνο κατά ένα, η αύξηση κατά μία μονάδα είναι πιο δύσκολη από την αύξηση της τάξης μεγέθους σε πολλά άλλα προβλήματα. Και οι πέντε ανακαλύψεις προήλθαν από το ίδιο σύστημα.

Αξίζει να σημειωθεί ότι το AlphaEvolve δεν λύνει προβλήματα με τον συμβατικό τρόπο. Αντί να σχεδιάζουν οι άνθρωποι αλγόριθμους αναζήτησης και να αφήνουν τις μηχανές να τους εκτελούν, το AlphaEvolve σκέφτεται στον δικό του αλγοριθμικό χώρο. Χρησιμοποιεί τη μεγάλης κλίμακας γλώσσα προγραμματισμού Gemini για να βελτιώνει συνεχώς τον κώδικά του, να τον δοκιμάζει, να βαθμολογεί την απόδοσή του και να διατηρεί τους πιο αποτελεσματικούς αλγόριθμους.

Η ερευνητική ομάδα του DeepMind αναγνώρισε το AlphaEvolve ως το άτομο που εφηύρε τέσσερις διαφορετικές αλγοριθμικές ομάδες για 28 τιμές R(r,s), που κυμαίνονται από μεθόδους τυχαίας αρχικοποίησης έως σύνθετες αλγεβρικές δομές που βασίζονται σε γραφήματα Paley και γραφήματα τετραγωνικών υπολειμμάτων.

Δεν είναι η πρώτη φορά που το AlphaEvolve έχει κάνει αίσθηση. Προηγουμένως, το σύστημα είχε σπάσει ένα ρεκόρ 56 ετών σε πυρήνες μήτρας, είχε βελτιστοποιήσει τα λειτουργικά χρονοδιαγράμματα των κέντρων δεδομένων της Google και είχε ανακαλύψει απλοποιημένα πρότυπα αρχιτεκτονικής τσιπ τεχνητής νοημοσύνης. Όταν ένα σύστημα ανακαλύπτει αλγόριθμους για να βελτιστοποιήσει τη διαδικασία εκπαίδευσής του, η γραμμή μεταξύ εργαλείου και δημιουργού γίνεται ολοένα και πιο θολή.

Πηγή: https://znews.vn/google-gay-soc-post1635566.html