Δύο διαβόητα μαθηματικά προβλήματα λύθηκαν από LLM: Λύθηκε το 554ο του Tsumura, καταρρίφθηκε η βελτιστότητα της πλειοψηφίας

Κατηγοριοποιημένα ως Μη κατηγοριοποιημένο
Save and Share:

Το GPT-5 Pro έλυσε πρόσφατα δύο διαφορετικά και διαβόητα δύσκολα μαθηματικά προβλήματα, επιδεικνύοντας ένα ισχυρό νέο επίπεδο αφηρημένης σκέψης. Δεν πρόκειται απλώς για έξυπνα τεχνάσματα. Η μία λύση αφορά ένα πρόβλημα επιπέδου Διεθνούς Μαθηματικής Ολυμπιάδας (IMO), ενώ η άλλη καταρρίπτει μια μακροχρόνια παραδοχή στη θεωρία της πληροφορίας.

Αξίζει να σημειωθεί ότι οι κορυφαίοι ανταγωνιστές του, όπως το Gemini 2.5 Pro της Google σε λειτουργία «Deep Think» και το Claude 4.5+ της Anthropic, δεν έχουν ακόμη δοκιμαστεί δημόσια σε αυτά τα συγκεκριμένα προβλήματα.

Ας δούμε μια απλή ανάλυση του τι συνέβη.

1. Ο γρίφος της Άλγεβρας: Το 554ο πρόβλημα του Yu Tsumura

Τι είναι; Πρόκειται για ένα πρόβλημα από μια συλλογή του Yu Tsumura, με επίπεδο δυσκολίας περίπου αντίστοιχο με αυτό της Διεθνούς Μαθηματικής Ολυμπιάδας (IMO). Το ζητούμενο είναι να αποδειχθεί ότι μια συγκεκριμένη μαθηματική ομάδα, που ορίζεται από τους κανόνες που διέπουν τους δύο γεννήτορές της, είναι «τετριμμένη» (δηλαδή, ότι είναι η απλούστερη δυνατή ομάδα). Λόγω της συνοπτικής του διατύπωσης, έχει γίνει σημείο αναφοράς για τον έλεγχο του κατά πόσον μια τεχνητή νοημοσύνη έχει φτάσει σε υψηλού επιπέδου ικανότητες μαθηματικού συλλογισμού.

Τι έκανε το GPT-5 Pro; Έγινε το πρώτο μοντέλο τεχνητής νοημοσύνης που έλυσε το πρόβλημα. Σύμφωνα με ανεξάρτητους μαθηματικούς που δοκίμασαν το μοντέλο, το GPT-5 Pro παρήγαγε μια πλήρη απόδειξη σε μόλις 15 λεπτά, χωρίς καμία πρόσβαση στο διαδίκτυο.

Γιατί έχει σημασία: Αυτό αποτελεί άμεσο μέτρο της προόδου. Μόλις πριν από μερικούς μήνες, μια ερευνητική εργασία με τίτλο «Κανένα LLM δεν έλυσε το 554ο πρόβλημα του Yu Tsumura» υποστήριζε ότι τα τρέχοντα μοντέλα δεν διέθεταν την ικανότητα για τέτοιου είδους εργασίες. Η επιτυχία του GPT-5 Pro καταδεικνύει τον απίστευτα γρήγορο ρυθμό προόδου στις συλλογιστικές ικανότητες της τεχνητής νοημοσύνης.

2. Η επανάσταση στη Θεωρία της Πληροφορίας: Καταρρίπτοντας τη Βελτιστότητα της Πλειοψηφίας

Τι είναι; Αυτό το πρόβλημα, γνωστό ως «βελτιστότητα πλειοψηφίας NICD-with-erasures», προέρχεται από τη θεωρία της πληροφορίας. Φανταστείτε δύο άτομα να λαμβάνουν αλλοιωμένες εκδοχές του ίδιου σήματος. Ο καθένας προσπαθεί να μαντέψει μια συνάρτηση με βάση τα μερικά δεδομένα του, με στόχο να μεγιστοποιήσει τις πιθανότητες να μαντέψουν και οι δύο το ίδιο πράγμα. Για μεγάλο χρονικό διάστημα, οι ειδικοί πίστευαν ότι η καλύτερη στρατηγική ήταν η «συνάρτηση πλειοψηφίας» (ουσιαστικά, μια δημοκρατική ψηφοφορία μεταξύ των σημείων δεδομένων).

Τι έκανε το GPT-5 Pro; Απέδειξε ότι αυτή η μακροχρόνια πεποίθηση ήταν λανθασμένη. Αντί να λύσει το πρόβλημα για την καλύτερη συνάρτηση, το GPT-5 Pro βρήκε ένα συγκεκριμένο αντιπαράδειγμα — μια διαφορετική συνάρτηση που αποδίδει ελαφρώς αλλά οριστικά καλύτερα από τον κανόνα της πλειοψηφίας υπό ορισμένες συνθήκες.

Να το αντιπαράδειγμα που βρήκε για μια συγκεκριμένη ρύθμιση (p=0.4, n=5): f(x) = sign(x_1 - 3x_2 + x_3 - x_4 + 3x_5)

Αυτή η συνάρτηση πέτυχε βαθμολογία 0,43024, ξεπερνώντας τη βαθμολογία της καλύτερης συνάρτησης πλειοψηφίας που ήταν 0,42904.

Γιατί έχει σημασία: Πρόκειται για ένα θεμελιώδες πρόβλημα με τεράστιες πρακτικές εφαρμογές. Η εύρεση βέλτιστων συναρτήσεων για την ανάκτηση σήματος επηρεάζει άμεσα τον τρόπο με τον οποίο σχεδιάζουμε κώδικες διόρθωσης σφαλμάτων για την αποθήκευση δεδομένων, τα κανάλια επικοινωνίας και την ανάκτηση δεδομένων. Καταρρίπτοντας την παλιά παραδοχή, το GPT-5 Pro άνοιξε ένα νέο κεφάλαιο για την έρευνα στον τομέα.

Γράψτε ένα σχόλιο

Η ηλ. διεύθυνση σας δεν δημοσιεύεται. Τα υποχρεωτικά πεδία σημειώνονται με *