Ρίτσαρντ Χάμινγκ

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Μετάβαση στην πλοήγηση Πήδηση στην αναζήτηση
Ρίτσαρντ Χάμινγκ
Γενικές πληροφορίες
Όνομα στη
μητρική γλώσσα
Richard Wesley Hamming (Αγγλικά)
Γέννηση11  Φεβρουαρίου 1915[1][2][3][4]
Σικάγο[1]
Θάνατος7  Ιανουαρίου 1998[1][2][3][4]
Μοντερέι[1]
Αιτία θανάτουέμφραγμα του μυοκαρδίου[1]
Συνθήκες θανάτουφυσικά αίτια[1]
Χώρα πολιτογράφησηςΗνωμένες Πολιτείες Αμερικής[1]
Εκπαίδευση και γλώσσες
ΣπουδέςΠανεπιστήμιο του Σικάγου (έως 1937)[1]
Πανεπιστήμιο του Ιλινόις στο Ουρμπάνα-Σαμπέιν (έως 1942)[1]
Πανεπιστήμιο της Νεμπράσκα-Λίνκολν[1]
Πληροφορίες ασχολίας
Ιδιότηταμαθηματικός
επιστήμονας υπολογιστών
μηχανικός
ΕργοδότηςBell Labs (1946–1976)
Πανεπιστήμιο του Λούισβιλ[5]
Naval Postgraduate School (έως 1997)[6]
Σχέδιο Μανχάταν
Πανεπιστήμιο του Ιλινόις
Αξιώματα και βραβεύσεις
ΒραβεύσειςΒραβείο Τούρινγκ (1968)[7][8]
βραβείο Χάρολντ Πέντερ (1981)[1]
IEEE Richard W. Hamming Medal (1988)[1]
IEEE Emanuel R. Piore Award (1979)
ACM Fellow (1994)[9]
IEEE Fellow
Eduard Rhein Foundation

Ο Ρίτσαρντ Χάμινγκ (Richard Wesley Hamming, 11 Φεβρουαρίου 1915 - 7 Ιανουαρίου 1998) ήταν Αμερικανός μαθηματικός με σημαντικό έργο το οποίο αξιοποιείται εκτενώς στα πεδία της Πληροφορικής και των Τηλεπικοινωνιών. Στις πιο γνωστές και σημαντικές συνεισφορές του συγκαταλέγονται οι κώδικες, η μήτρα, οι αριθμοί και η απόσταση Χάμινγκ.

Πρώιμος βίος[Επεξεργασία | επεξεργασία κώδικα]

Γεννήθηκε στο Σικάγο στις 11 Φεβρουαρίου 1915.[10] Ήταν υιός του Ρίτσαρντ Χάμινγκ (Richard J. Hamming) και της Μέιμπελ Ρέντφηλντ (Mabel G. Redfield).[11] Τα παιδικά και εφηβικά του χρόνια τα έζησε στο Σικάγο, όπου φοίτησε στο Crane Technical High School και το Crane Junior College.[11] Αρχικά ήθελε να σπουδάσει μηχανολογία, αλλά όπως και πολλοί ακόμα συμπολίτες του την περίοδο της Μεγάλης Ύφεσης, αντιμετώπιζε σημαντικά οικονομικά προβλήματα. Η μόνη υποτροφία που έλαβε ήταν από το Πανεπιστήμιο του Σικάγο, το οποίο δεν διέθετε τμήμα μηχανολογίας. Αποφάσισε να φοιτήσει εκεί, στρεφόμενος στα μαθηματικά,[12] λαμβάνοντας το Bachelor of Science στα 1937.[10] Αργότερα ανέφερε ότι επρόκειτο για ευτυχέστατη συγκυρία, διότι έτσι μπόρεσε να πραγματοποιήσει ερευνητικό έργο αιχμής.[10]

Το 1939 έλαβε το Master of Arts στο Πανεπιστήμιο της Νεμπράσκα και στην συνέχεια πήγε στο Πανεπιστήμιο του Ιλινόι στην Urbana-Champaign (University of Illinois at Urbana–Champaign, UIUC), όπου και έγραψε την διδακτορική θέση του με τίτλο Some Problems in the Boundary Value Theory of Linear Differential Equations με επιβλέποντα τον Waldemar Trjitzinsky.[12] Η εργασία του ήταν επέκταση της δουλειάς του Trjitzinsky σε αυτό τοπεδίο. He looked at Green's function and further developed Jacob Tamarkin's methods for obtaining characteristic solutions.[13] Εκείνη την περίοδο μελέτησε το περίφημο έργο του Τζορτζ Μπουλ, The Laws of Thought.[14]

Στα 1942 έλαβε το PhD του από το UIUC, στο οποίο στην συνέχεια δίδαξε Μαθηματικά. Στις 5 Σεπτεμβρίου 1942 νυμφεύθηκε την συμφοιτήτριά του Γουάντα Λητλ (Wanda Little),[12]. Παρέμειναν παντρεμένοι μέχρι τον θάνατό του.[11] Στα 1944 ο Χάμινγκ έγινε επίκουρος καθηγητής στο Πανεπιστήμιο του Λούισβιλ στο Κεντάκι.[12]

Πρόγραμμα Μανχάταν[Επεξεργασία | επεξεργασία κώδικα]

Τον Απρίλιο του 1945, ενώ μαίνονταν ακόμα ο Δεύτερος Παγκόσμιος Πόλεμος εγκατέλειψε το Λούισβιλ προκειμένου να ενταχθεί στο προσωπικό του προγράμματος Μανχάταν, που ανέπτυσσε μεγάλη μυστικότητα στο Εργαστήριο του Λος Άλαμος την πρώτη στην ιστορία ατομική βόμβα. Ο Χάμινγκ εντάχθηκε στο τμήμα του Χανς Μπέτε, που προγραμμάτιζε τους μηχανικούς υπολογιστές της IBM ώστε αυτοί να υπολογίζουν τις λύσεις των εξισώσεων που χρειάζονταν οι φυσικοί. Σύντομα τον ακολούθησε στο Λος Άλαμος και η σύζυγός του, η οποία ανέλαβε καθήκοντα υπολογιστή[N 1] υπό τους Μπέτε και Έντουαρντ Τέλλερ.[12] Ο Χάμινγκ παρέμεινε εκεί μέχρι το 1946, οπότε και δέχθηκε θέση στα περίφημα εργαστήρια της Bell.

Bell Labs[Επεξεργασία | επεξεργασία κώδικα]

Δισδιάστατη αναπαράσταση της απόστασης Χάμινγκ. Το χρώμα κάθε pixel δείχνει την απόσταση ανάμεσα στις δυαδικές αναπαραστάσεις των x και y συντεταγμένων του, modulo 16, σε σύστημα με 16 χρώματα

Στα εργαστήρια της Bell ο Χάμινγκ βρίσκονταν για ένα διάστημα στο ίδιο γραφείο με τον Κλοντ Σάνον (Claude Shannon). Άνηκαν στο Ερευνητικό Τμήμα Μαθηματικών, στο οποίο περιλαμβάνονταν και άλλοι σημαντικοί επιστήμονες από το Λος Άλαμος, όπως οι Donald Ling και Brockway McMillan. Οι Σάνον, Χάμινγκ, Ling και McMillan αυτοαποκαλούνταν οι "Νεότουρκοι",[12] διότι -σύμφωνα με τον Χάμινγκ- έκαναν ανορθόδοξα πράγματα με ανορθόδοξο τρόπο, προκαλώντας διάφορα προβλήματα αλλά φέρνοντας όμως παράλληλα σημαντικά αποτελέσματα.[10]

Παρόλο που προσελήφθη για να εργασθεί πάνω στην θεωρία της ελαστικότητας, αφιέρωνε μεγάλο μέρος του χρόνου του στους υπολογιστές.[15] Οι υπολογιστές χειρίζονται την πληροφορία ως σειρές από στοιχειώδεις μονάδες πληροφορίας, που μπορούν να λάβουν δύο διακριτές τιμές (συνήθως συμβ. με 0 και 1). Ο Tukey ονόμασε την στοιχειώδη μονάδα πληροφορίας "bit".[16] Ένα μονάχα λανθασμένο bit σε μια ακολουθία αρκεί για να γίνει ολόκληρη εσφαλμένη. Προκειμένου να ανιχνεύονται τα λάθη, χρησιμοποιούνταν ένα bit ισοτιμίας (ελέγχου). Ο Χάμινγκ προσπάθησε έλυσε το πρόβλημα,[11] βασιζόμενος στο γεγονός ότι κάθε bit μπορεί να έχει τιμή 0 ή 1, συνεπώς για την διόρθωση του σφάλματος αρκεί να είναι γνωστή η θέση του εσφαλμένου bit. To 1950 σε σημαντικότατο paper του, εισήγαγε για πρώτη φορά την έννοια του αριθμού των θέσεων στις οποίες διαφέρουν δύο λέξεις και κατά συνέπεια πόσες αλλαγές απαιτούνται προκειμένου να μετασχιματιστεί η μία λέξη στην άλλη.[17] Η ιδέα είναι σήμερα γνωστή ως απόσταση Χάμινγκ[17] και επί της ουσίας μετρά τον ελάχιστο αριθμό αντικαταστάσεων που χρειάζονται ώστε να μετατραπεί η μία συμβολοσειρά στην άλλη, ή αλλιώς, τον αριθμό των λαθών που μετέτρεψαν την μία συμβολοσειρά στην άλλη. Βασισμένος στα παραπάνω, ο Χάμινγκ ανέπτυξε σειρά μαθηματικοποιημένων κωδίκων (κώδικες Χάμινγκ) για την διόρθωση σφαλμάτων. Η εργασία του αυτή επέλυσε ένα σημαντικό πρόβλημα στον χώρο της Πληροφορικής και των Τηλεπικοινωνιών, ενώ παράλληλα απετέλεσε την αρχή νέου ερευνητικού τομέα.[18][19]

Ύστερος βίος[Επεξεργασία | επεξεργασία κώδικα]

Ο Χάμινγκ διετέλεσε πρόεδρος του Association for Computing Machinery από το 1958 μέχρι το 1960.[15] Εκείνη την χρονιά προέβλεψε ότι στο μέλλον το ήμισυ του προϋπολογισμού των εργαστηρίων της Bell θα δαπανιόνταν σε έρευνα σχετική με την Πληροφορική. Παρόλο που η πρόβλεψη του φάνταζε εξωπραγματικά υψηλή το 1960, αποδείχθηκε τελικά ότι το ποσό αυτό είναι σήμερα πολύ υψηλότερο.[20] Ο ίδιος εγκατέλειψε τα εργαστήρια και την καθαρή έρευνα και επικεντρώθηκε στην συγγραφή βιβλίων[12] ενώ παράλληλα δίδαξε σε διάφορα πανεπιστημιακά ιδρύματα. Από το 1960 μέχρι το 1976 δίδαξε στο Στάνφορντ, το City College of New York, στο Πανεπιστήμιο της Καλιφόρνια στο Irvine και στο Πρίνστον.[11]

Στα 1976 αποφάσισε να αποσυρθεί.[10] Την ίδια χρονιά ξεκίνησε να παραδίδει μαθήματα Επιστήμης Υπολογιστών στο Naval Postgraduate School, που βρίσκεται στο Μοντερέι.[11] Έγραψε αρκετά βιβλία, συμπεριλαμβανομένου του Methods of Mathematics Applied to Calculus, Probability, and Statistics (1985), ενός πανεπιστημιακού συγγράμματος που μεταξύ των άλλων αποσκοπούσε στο να καταστήσει περισσότερο ενδιαφέρον για τους φοιτητές το αντικείμενο που πραγματεύονταν. Δίδαξε για τελευταία φορά σε πανεπιστημιακή αίθουσα τον Δεκέμβριο του 1997. Μερικές εβδομάδες αργότερα, συγκεκριμένα την 7η Ιανουαρίου 1998, υπέστη καρδιακή προσβολή και απεβίωσε.[21]

Βραβεύσεις και τιμητικές διακρίσεις[Επεξεργασία | επεξεργασία κώδικα]

Το IEEE (Institute of Electrical and Electronics Engineers, Ινστιτούτο Ηλεκτρολόγων και Ηλεκτρονικών Μηχανικών) απονέμει μετάλλιο (IEEE Richard W. Hamming Medal) ονομασμένο προς τιμήν του Χάμινγκ σε επιστήμονες με εξαίρετη συνεισφορά στον χώρο της Πληροφορικής.[29] Ο ίδιος ο Ρίτσαρντ Χάμινγκ ήταν ο πρώτος που τιμήθηκε με το βραβείο αυτό.

Έργο[Επεξεργασία | επεξεργασία κώδικα]

Σημειώσεις[Επεξεργασία | επεξεργασία κώδικα]

  1. πριν την έλευση των ηλεκτρονικών υπολογιστών, computer ή υπολογιστής ήταν επάγγελμα ανθρώπου

Παραπομπές[Επεξεργασία | επεξεργασία κώδικα]

  1. 1,00 1,01 1,02 1,03 1,04 1,05 1,06 1,07 1,08 1,09 1,10 1,11 1,12 amturing.acm.org/award_winners/hamming_1000652.cfm.
  2. 2,0 2,1 2,2 MacTutor History of Mathematics archive. Ανακτήθηκε στις 22  Αυγούστου 2017.
  3. 3,0 3,1 3,2 (Αγγλικά) SNAC. w6xd2s3z. Ανακτήθηκε στις 9  Οκτωβρίου 2017.
  4. 4,0 4,1 4,2 Εθνική Βιβλιοθήκη της Γαλλίας: (Γαλλικά) BnF authorities. 123801795.
  5. Ανακτήθηκε στις 4  Ιουλίου 2019.
  6. Ανακτήθηκε στις 5  Ιουλίου 2019.
  7. amturing.acm.org/award_winners/hamming_1000652.cfm.
  8. awards.acm.org/award_winners/hamming_1000652#140.
  9. awards.acm.org/award_winners/hamming_1000652#158.
  10. 10,0 10,1 10,2 10,3 10,4 «Computer Pioneers – Richard Wesley Hamming». IEEE Computer Society. Αρχειοθετήθηκε από το πρωτότυπο στις 3 Σεπτεμβρίου 2014. Ανακτήθηκε στις 30 Αυγούστου 2014. 
  11. 11,0 11,1 11,2 11,3 11,4 11,5 Carnes 2005, σελίδες 220–221.
  12. 12,0 12,1 12,2 12,3 12,4 12,5 12,6 «Richard W. Hamming – A.M. Turing Award Winner». Association for Computing Machinery. Ανακτήθηκε στις 30 Αυγούστου 2014. 
  13. «Hamming biography». University of St Andrews. Ανακτήθηκε στις 30 Αυγούστου 2014. 
  14. Hamming 1998, σελ. 643.
  15. 15,0 15,1 Morgan 1998, σελ. 972.
  16. Shannon 1948, σελ. 379.
  17. 17,0 17,1 Morgan 1998, σελίδες 973–975.
  18. Ling & Xing 2004, σελίδες 82–88.
  19. Pless 1982, σελίδες 21–24.
  20. Morgan 1998, σελ. 977.
  21. Fisher, Lawrence (January 11, 1998). «Richard Hamming, 82, Dies; Pioneer in Digital Technology». New York Times. http://www-history.mcs.st-and.ac.uk/Obits2/Hamming_NYTimes.html. Ανακτήθηκε στις August 30, 2014. 
  22. «A. M. Turing Award». Association for Computing Machinery. Αρχειοθετήθηκε από το πρωτότυπο στις 12 Δεκεμβρίου 2009. Ανακτήθηκε στις 5 Φεβρουαρίου 2011. 
  23. «IEEE Emanuel R. Piore Award Recipients» (PDF). IEEE. Ανακτήθηκε στις 5 Φεβρουαρίου 2011. 
  24. «NAE Members Directory – Dr. Richard W. Hamming». National Academy of Engineering. Ανακτήθηκε στις 5 Φεβρουαρίου 2011. 
  25. «The Harold Pender Award». School of Engineering and Applied Science, University of Pennsylvania. Αρχειοθετήθηκε από το πρωτότυπο στις 22 Φεβρουαρίου 2012. Ανακτήθηκε στις 5 Φεβρουαρίου 2011. 
  26. «IEEE Richard W. Hamming Medal Recipients» (PDF). IEEE. Ανακτήθηκε στις 5 Φεβρουαρίου 2011. 
  27. «ACM Fellows – H». Association for Computing Machinery. Αρχειοθετήθηκε από το πρωτότυπο στις 24 Ιανουαρίου 2011. Ανακτήθηκε στις 5 Φεβρουαρίου 2011. 
  28. «Award Winners (chronological)». Eduard Rhein Foundation. Αρχειοθετήθηκε από το πρωτότυπο στις 18 Ιουλίου 2011. Ανακτήθηκε στις 5 Φεβρουαρίου 2011. 
  29. «IEEE Richard W. Hamming Medal». IEEE. Ανακτήθηκε στις 5 Φεβρουαρίου 2011. 

Βιβλιογραφία[Επεξεργασία | επεξεργασία κώδικα]