Ρίτσαρντ Χάμινγκ: Διαφορά μεταξύ των αναθεωρήσεων

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ Αντικατάσταση παρωχημένου προτύπου με references tag
μ Robot: Αφαίρεση κατηγοριών έτους γέννησης/θανάτου
Γραμμή 82: Γραμμή 82:
[[Κατηγορία:Παραλήπτες βραβείου Τιούρινγκ]]
[[Κατηγορία:Παραλήπτες βραβείου Τιούρινγκ]]
[[Κατηγορία:Μαθηματικοί του 20ού αιώνα]]
[[Κατηγορία:Μαθηματικοί του 20ού αιώνα]]
[[Κατηγορία:Γεννήσεις το 1915]]
[[Κατηγορία:Θάνατοι το 1998]]

Έκδοση από την 10:56, 10 Μαΐου 2017

Ρίτσαρντ Χάμινγκ
Όνομα στη
μητρική γλώσσα
Richard Wesley Hamming (Αγγλικά)
Γέννηση11  Φεβρουαρίου 1915[1][2][3]
Σικάγο[1]
Θάνατος7  Ιανουαρίου 1998[1][2][3]
Μοντερέι[1]
Αιτία θανάτουέμφραγμα του μυοκαρδίου[1]
ΥπηκοότηταΗνωμένες Πολιτείες Αμερικής
ΣπουδέςΠανεπιστήμιο του Σικάγου, Πανεπιστήμιο του Ιλινόι στις Σαμπέιν-Ερμπάνα, Πανεπιστήμιο της Νεμπράσκα και Crane High School
Γονείςκαι Mabel Grace Redfield
ΒραβεύσειςΒραβείο Τούρινγκ (1968), βραβείο Χάρολντ Πέντερ (1981), IEEE Richard W. Hamming Medal (1988), IEEE Emanuel R. Piore Award (1979), ACM Fellow (1994), Εταίρος του Ινστιτούτου Ηλεκτρολόγων και Ηλεκτρονικών Μηχανικών (1968) και βραβείο (1996)
Επιστημονική σταδιοδρομία
Ερευνητικός τομέαςμαθηματικά, θεωρία πληροφορίας, Πληροφορική και τηλεπικοινωνίες
Αξίωμαπρόεδρος (1958, 1960)
Ιδιότηταμαθηματικός, επιστήμονας υπολογιστών, μηχανικός και διδάσκων πανεπιστημίου
Διδακτορικός καθηγητήςWaldemar Joseph Trjitzinsky

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

Πρώιμος βίος

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

Το 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.[6] Η εργασία του ήταν επέκταση της δουλειάς του Trjitzinsky σε αυτό τοπεδίο. He looked at Green's function and further developed Jacob Tamarkin's methods for obtaining characteristic solutions.[7] Εκείνη την περίοδο μελέτησε το περίφημο έργο του Τζορτζ Μπουλ, The Laws of Thought.[8]

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

Πρόγραμμα Μανχάταν

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

Bell Labs

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

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

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

Ύστερος βίος

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

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

Βραβεύσεις και τιμητικές διακρίσεις

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

Έργο

  • Hamming, Richard W. (1962). Numerical Methods for Scientists and Engineers. New York: McGraw-Hill. ;
  • — (1968). Calculus and the Computer Revolution. Boston: Houghton-Mifflin. 
  • — (1971). Introduction To Applied Numerical Analysis. New York: McGraw-Hill. ; Hemisphere Pub. Corp reprint 1989;
  • — (1972). Computers and Society. New York: McGraw-Hill. 
  • — (1977). Digital Filters. Englewood Cliffs, New Jersey: Prentice Hall. ISBN 978-0-13-212571-0. ; second edition 1983;
  • — (1980). Coding and Information Theory. Englewood Cliffs, New Jersey: Prentice Hall. ISBN 978-0-13-139139-0. ; second edition 1986.
  • — (1985). Methods of Mathematics Applied to Calculus, Probability, and Statistics. Englewood Cliffs, New Jersey: Prentice Hall. ISBN 978-0-13-578899-8. 
  • — (1991). The Art of Probability for Scientists and Engineers. Redwood City, California: Addison-Wesley. ISBN 978-0-201-51058-4. 
  • — (1997). Art of Doing Science and Engineering: Learning to Learn. Australia: Gordon and Breach. ISBN 978-90-5699-500-3. 

Σημειώσεις

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

Παραπομπές

  1. 1,0 1,1 1,2 1,3 1,4 amturing.acm.org/award_winners/hamming_1000652.cfm.
  2. 2,0 2,1 MacTutor History of Mathematics archive. Ανακτήθηκε στις 22  Αυγούστου 2017.
  3. 3,0 3,1 (Αγγλικά) SNAC. w6xd2s3z. Ανακτήθηκε στις 9  Οκτωβρίου 2017.
  4. 4,0 4,1 4,2 4,3 4,4 «Computer Pioneers – Richard Wesley Hamming». IEEE Computer Society. Ανακτήθηκε στις 30 Αυγούστου 2014. 
  5. 5,0 5,1 5,2 5,3 5,4 5,5 Carnes 2005, σελίδες 220–221.
  6. 6,0 6,1 6,2 6,3 6,4 6,5 6,6 «Richard W. Hamming – A.M. Turing Award Winner». Association for Computing Machinery. Ανακτήθηκε στις 30 Αυγούστου 2014. 
  7. «Hamming biography». University of St Andrews. Ανακτήθηκε στις 30 Αυγούστου 2014. 
  8. Hamming 1998, σελ. 643.
  9. 9,0 9,1 Morgan 1998, σελ. 972.
  10. Shannon 1948, σελ. 379.
  11. 11,0 11,1 Morgan 1998, σελίδες 973–975.
  12. Ling & Xing 2004, σελίδες 82–88.
  13. Pless 1982, σελίδες 21–24.
  14. Morgan 1998, σελ. 977.
  15. 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. 
  16. «A. M. Turing Award». Association for Computing Machinery. Ανακτήθηκε στις 5 Φεβρουαρίου 2011. 
  17. «IEEE Emanuel R. Piore Award Recipients» (PDF). IEEE. Ανακτήθηκε στις 5 Φεβρουαρίου 2011. 
  18. «NAE Members Directory – Dr. Richard W. Hamming». National Academy of Engineering. Ανακτήθηκε στις 5 Φεβρουαρίου 2011. 
  19. «The Harold Pender Award». School of Engineering and Applied Science, University of Pennsylvania. Ανακτήθηκε στις 5 Φεβρουαρίου 2011. 
  20. «IEEE Richard W. Hamming Medal Recipients» (PDF). IEEE. Ανακτήθηκε στις 5 Φεβρουαρίου 2011. 
  21. «ACM Fellows – H». Association for Computing Machinery. Ανακτήθηκε στις 5 Φεβρουαρίου 2011. 
  22. «Award Winners (chronological)». Eduard Rhein Foundation. Ανακτήθηκε στις 5 Φεβρουαρίου 2011. 
  23. «IEEE Richard W. Hamming Medal». IEEE. Ανακτήθηκε στις 5 Φεβρουαρίου 2011. 

Βιβλιογραφία


CC-BY-SA
Μετάφραση
Στο λήμμα αυτό έχει ενσωματωθεί κείμενο από το λήμμα Richard Hamming της Αγγλικής Βικιπαίδειας, η οποία διανέμεται υπό την GNU FDL και την CC-BY-SA 4.0. (ιστορικό/συντάκτες).