Καλώς ήρθατε στο Phorum.com.gr Είμαστε εδώ πολλά ενεργά μέλη της διαδικτυακής κοινότητας του Phorum.gr που έκλεισε. Σας περιμένουμε όλους! https://dev.phorum.com.gr/
Γνωστός στους μαθηματικούς κύκλους για τις εργασίες του στα διακριτά μαθηματικά.
Επίσης γνωστός για τον διάσημο αριθμό του και για τον γεωμετρικό αλγόριθμο κατασκευής κυρτής θήκης στο επίπεδο (Graham's scan), πολυπλοκότητας Ο(n logn).
Λοξίας έγραψε: 12 Ιούλ 2020, 23:20
Δεν τον ήξερα, δυστυχώς. Βλέπεις τα γερά μυαλά δεν έχουν την δημοσιότητα που τους αξίζει.
Καλό του ταξείδι!
Ευχαριστώ. Ούτε εγώ τον ήξερα παραπάνω από τα βίντεο, και τον ομώνυμο αλγόριθμο που ανέφερα.
Πρέπει να ήταν μεγάλη μορφή. Είχε γράψει και ένα βιβλίο διακριτών μαθηματικων με τον Don Knuth ("Concrete mathematics").
Να φτάσουμε τα χρόνια του.
Ο Knuth ηταν καθηγητής του καθηγητή μου.
Re: Πέθανε ο Ρον Γκράχαμ
Δημοσιεύτηκε: 24 Νοέμ 2024, 11:01
από Ζενίθεδρος
Για να δούμε πόσο μεγάλος είναι ο αριθμός του Γκράχαμ.
3^3 = 3³ = 27
3^^3 = 3³^³ = 3²⁷ δηλαδή, η δύναμη είναι επίσης υψωμένη σε μία δύναμη (πύργος δυνάμεων ύψους δύο). Αυτός ο αριθμός δίνει ένα 7,6 × 10¹²
3^^^3 = 3³^³^```^³ δηλαδή, η δύναμη είναι επίσης υψωμένη σε μία δύναμη, η οποία είναι επίσης υψωμένη σε μία δύναμη του 3, η οποία είναι επίσης υψωμένη σε μία δύναμη του 3... και ούτω καθεξής, συνολικά 3²⁷ φορές. Δηλαδή ένα 3 που έχει έναν πύργο δυνάμεων του 3 με ύψος περίπου 7,6 τρισεκατομμύρια, δηλαδή εκατοντάκις ή χιλιάκις ή και εκατομμυριάκις εκατομμύρια.
3^^^^3 = το 3 υψωμένο σε έναν πύργο δυνάμεων (3 εις την 3η, εις την 3η, εις την 3η....) ίσο με τον αριθμό που προέκυψε στην επάνω σειρά δηλαδή 3^^^3. Αυτός ο αριθμός που προκύπτει συμβολίζεται με g1.
Το g2 προκύπτει εάν τα βελάκια ανάμεσα στα 3, δηλαδή οι πράξεις, είναι ίσες με το g1 δηλαδή 3^^^```(g1 φορές)```^^^3.
Το g3 προκύπτει εάν τα βελάκια ανάμεσα στα 3άρια, δηλαδή οι πράξεις, ειναι g2 στον αριθμό. Το g4 εάν οι πράξεις ανάμεσα τους ειναι g3 και ούτω καθεξής, μέχρι που φτάνουμε στο g64 ή G64 που είναι και ο αριθμός του Γκράχαμ.
Ακόμα και εάν γράφαμε σε κάθε μία υπερμικροσκοπική μονάδα μεγέθους μήκους Πλανκ, ένα ψηφίο απο αυτόν τον αριθμό, δεν θα αρκούσε ο χώρος απ' όλα τα παράλληλα σύμπαντα για να γραφτούν όλα τα ψηφία του αριθμού αυτού.
