Χρίστος Παπαδημητρίου

Χρίστος Παπαδημητρίου
Ο Χρήστος Παπαδημητρίου την 30ή Ιουνίου 2009, όταν έδινε ομιλία στο Πολυτεχνικό Ίδρυμα της Λωζάνης, στην Ελβετία
Γενικές πληροφορίες
Όνομα στη
μητρική γλώσσα		Χρίστος Χαριλάος Παπαδημητρίου (Ελληνικά)
Γέννηση16  Αυγούστου 1949[1][2]
Αθήνα[3]
Χώρα πολιτογράφησηςΕλλάδα
Ηνωμένες Πολιτείες Αμερικής
Εκπαίδευση και γλώσσες
Μητρική γλώσσαΕλληνικά
Ομιλούμενες γλώσσεςΕλληνικά
Εκπαίδευσηδιδάκτωρ φιλοσοφίας
ΣπουδέςΠανεπιστήμιο του Πρίνστον
Εθνικό Μετσόβιο Πολυτεχνείο
Πληροφορίες ασχολίας
Ιδιότητασυγγραφέας
μαθηματικός
επιστήμονας υπολογιστών
διδάσκων πανεπιστημίου
μουσικός[4]
ΕργοδότηςΠανεπιστήμιο Χάρβαρντ
Τεχνολογικό Ινστιτούτο Μασαχουσέτης
Πανεπιστήμιο της Καλιφόρνιας, Μπέρκλεϋ
Πανεπιστήμιο της Καλιφόρνιας, Σαν Ντιέγκο
Πανεπιστήμιο Στάνφορντ
Πανεπιστήμιο Κολούμπια (από 2017)[5]
Αξιοσημείωτο έργοA simple algorithm for finding frequent elements in streams and bags
Αξιώματα και βραβεύσεις
Βραβεύσειςβραβείο Κνουθ (2002)
βραβείο Γκέντελ (2012)[6]
EATCS award (2015)
μετάλλιο Τζον φον Νόιμαν (2016)[7]
εταίρος της ACM (2001)[8]
βραβείο Χάρβεϊ (2018)
IEEE Computer Society Charles Babbage Award (2004)
επίτιμος διδάκτωρ του Ελβετικού Ομοσπονδιακού Ινστιτούτου Τεχνολογίας Ζυρίχης (1997)[9]
Βραβείο Πρωτοπόρου Υπολογιστών (2022)[5]
επίτιμος διδάκτωρ του Πανεπιστημίου Παρί-Ντωφίν (2015)[10]
βραβείο της θεωρίας Τζον φον Νόιμαν (2023)[11]
Commons page Σχετικά πολυμέσα
δεδομένα

Ο Χρήστος Χαρίλαος Παπαδημητρίου είναι θεωρητικός επιστήμονας των Ηλεκτρονικών Υπολογιστών και καθηγητής στο τμήμα «Επιστήμης Υπολογιστών» του Πανεπιστημίου Κολούμπια στην Νέα Υόρκη των ΗΠΑ από το 2017.[12][13][14][15]

Βιογραφία

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

Γεννήθηκε στην Αθήνα, ενώ οι γονείς του κατάγονται από δυο κωμοπόλεις του νομού Αρκαδίας στο κέντρο του οροπεδίου της Τρίπολης, τις Αραχαμίτες.[16]

Ο ίδιος σπούδασε μηχανολόγος-ηλεκτρολόγος μηχανικός στο Εθνικό Μετσόβιο Πολυτεχνείο, από όπου αποφοίτησε το 1972. Μετά τη στρατιωτική του θητεία, προχώρησε σε μεταπτυχιακές σπουδές στο Πανεπιστήμιο Πρίνστον (ΗΠΑ, 1974), από όπου πήρε και το διδακτορικό δίπλωμά του πάνω στην ηλεκτρολογία και την πληροφορική το 1976[17].

Από το 1976 διδάσκει στο Πανεπιστήμιο Χάρβαρντ ενώ έχει επίσης διδάξει στο Τεχνολογικό Ινστιτούτο Μασαχουσέτης (ΜΙΤ), στο Εθνικό Μετσόβιο Πολυτεχνείο (ΕΜΠ), στο Πανεπιστήμιο Στάνφορντ, στο Πανεπιστήμιο της Καλιφόρνιας στο Σαν Ντιέγκο και στο Πανεπιστήμιο Μπέρκλεϋ και στο Πανεπιστήμιο Κολούμπια.

Είναι μέλος της Εθνικής Ακαδημίας Επιστημών[18] των ΗΠΑ και ένας από τους συγγραφείς του κόμικ Logicomix (2006).

Ο Παπαδημητρίου είναι πολύ γνωστός για τα διδακτικά εγχειρίδια που έχει συγγράψει, ενώ το 2002 τιμήθηκε με Βραβείο Κνουθ. Το 2012 εκδόθηκαν από τις Εκδόσεις Πατάκη τρία μυθιστορήματα του με θέμα την Ανεξαρτησία[19].

Ακαδημαϊκή καριέρα

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

Κατά τα έτη 1976-1978 ήταν επίκουρος καθηγητής της "Επιστήμης Υπολογιστών" στο Πανεπιστήμιο Χάρβαρντ στην τιμητική Έδρα Gordon McKay. Την ίδια περίοδο και στο ίδιο πανεπιστήμιο (1976-1978, Harvard) υπήρξε ακαδημαϊκός σύμβουλος και ερευνητικός επόπτης του μεγιστάνα της Microsoft Μπιλ Γκέιτς. Η από το 1979 κοινή ερευνητική εργασία “Bounds for Sorting by Prefix Reversal”[20] σημάδεψε την αρχή μιας διαρκούς προσωπικής φιλίας μεταξύ του Χρίστου Παπαδημητρίου και του Μπιλ Γκέιτς[21].

Το 1978 και για ένα χρόνο επισκέφτηκε το Πανεπιστήμιο Μπέρκλεϊ στην Καλιφόρνια, ως Εταίρος του Κληροδοτήματος Μίλερ. Κατά τα έτη 1979-1983, ήταν επίκουρος καθηγητής για τα δυο πρώτα χρόνια και αναπληρωτής καθηγητής στην συνέχεια της Επιστήμης Υπολογιστών στο Τεχνολογικό Ινστιτούτο Μασαχουσέτης (ΜΙΤ).

Το 1981 εξελέγη Καθηγητής της Επιστήμης Υπολογιστών στη Σχολή Ηλεκτρολόγων Μηχανικών του Εθνικού Μετσoβίου Πολυτεχνείου, όπου δίδαξε μέχρι το 1988. Κατά τα έτη 1983-1988, ήταν καθηγητής Επιστήμης Υπολογιστών και Επιχειρησιακής Έρευνας στο Πανεπιστήμιο Στάνφορντ. Κατά τα έτη 1988-1995, ήταν Καθηγητής Επιστήμης και Μηχανικής Υπολογιστών στο Πανεπιστήμιο Σαν Ντιέγκο στην Καλιφόρνια, όπου κατείχε την τιμητική Έδρα Irwin Mark and Joan Klein Jacobs.

Από το 1996 έως το 2017 επέστρεψε στο Πανεπιστήμιο Μπέρκλεϋ της Καλιφόρνιας, όπου δίδαξε ως Καθηγητής Ηλεκτρολογικής Μηχανικής και Επιστήμης Υπολογιστών και ήταν κάτοχος της τιμητικής Έδρας C. Lester Hogan. Από το 2017 είναι Καθηγητής στο Πανεπιστήμιο Κολούμπια[13][22].

Θεωρείται διεθνώς κορυφαίος ερευνητής στην Πληροφορική και έχει δημοσιεύσει εκατοντάδες ερευνητικές εργασίες[23][24][25][26][27].

Στα 32 χρόνια της πλούσιας ακαδημαϊκής καριέρας του, ο Χρίστος Παπαδημητρίου έχει διδάξει μια πληθώρα μαθημάτων, σε προπτυχιακό και σε μεταπτυχιακό επίπεδο, σε μια ευρεία γκάμα αντικειμένων από την Επιστήμη Υπολογιστών όπως: Αλγόριθμοι και Πολυπλοκότητα, Θεωρία Υπολογισμού, Θεωρία Πολυπλοκότητας, Προγραμματισμός, Γλώσσες Προγραμματισμού, Δομές Δεδομένων, Μεταγλωττιστές, Λειτουργικά Συστήματα, Βάσεις Δεδομένων, Τεχνητή Νοημοσύνη, Τεχνολογία Λογισμικού, Επιχειρησιακή Έρευνα, Συνδυαστική, Συνδυαστικοί Αλγόριθμοι, Συνδυαστική Βελτιστοποίηση αλλά και Αλγοριθμική Θεωρία Παιγνίων, Διαδίκτυο και Διαβάζοντας τους Κλασικούς.

Μερικά από αυτά τα μαθήματα εισήχθησαν και διδάχτηκαν για πρώτη φορά από τον ίδιο στον ευρύτερο ελληνικό χώρο το 1982, τότε ως μαθήματα περιορισμένης επιλογής στο Πρόγραμμα Σπουδών της Σχολής Ηλεκτρολόγων Μηχανικών του Εθνικού Μετσoβίου Πολυτεχνείου.

Εργογραφία

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

Το διδακτικό έργο του Χρίστου Παπαδημητρίου είναι αναπόσπαστα συνδεδεμένο με τα 5 επιστημονικά βιβλία που έχει συγγράψει :

  • Elements of the Theory of Computation, μαζί με τον Χάρι Λιούις. Πρώτη έκδοση το 1982 με την Prentice-Hall και δεύτερη έκδοση το 1997[28].
  • Combinatorial Optimization: Algorithms and Complexity, μαζί με τον Κεν Στάιγκλιτς. Πρώτη έκδοση το 1982 με την Prentice-Hall και δεύτερη έκδοση το 1998 με την Dover.
  • The Theory of Database Concurrency Control, Computer Science Press, 1986.
  • Computational Complexity, Addison-Wesley, 1994.
  • Algorithms, μαζί με τους Σάντζι Ντασγκούπτα και Ούμες Βαζιράνι. Εκδόθηκε το 2006 από την McGraw-Hill.

Τα βιβλία του Χρήστου Παπαδημητρίου είναι κλασικά στο είδος τους και ευρύτατα γνωστά, ενώ μερικά από αυτά έχουν μεταφραστεί σε πολλές γλώσσες. Συγκαταλέγεται μεταξύ των τριών πολυγραφέστερων και δημοφιλέστερων συγγραφέων διδακτικών εγχειριδίων στην Επιστήμη των Υπολογιστών. Σχεδόν όλα τα προπτυχιακά και πάρα πολλά μεταπτυχιακά προγράμματα σπουδών Επιστήμης Υπολογιστών ανά τον κόσμο έχουν τουλάχιστον ένα μάθημα με σύγγραμμα κάποιο από τα βιβλία του Χρήστου Παπαδημητρίου[29].

Εξωτερικοί σύνδεσμοι

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

Παραπομπές

[Επεξεργασία | επεξεργασία κώδικα]
  1. ↑ 1,0 1,1 Εθνική Βιβλιοθήκη της Γερμανίας: (Γερμανικά) Gemeinsame Normdatei. Ανακτήθηκε στις 24  Απριλίου 2014.
  2. ↑ 2,0 2,1 (Αγγλικά) ISFDB. 33794. Ανακτήθηκε στις 9  Οκτωβρίου 2017.
  3. ↑ Εθνική Βιβλιοθήκη της Γερμανίας: (Γερμανικά) Gemeinsame Normdatei. Ανακτήθηκε στις 11  Δεκεμβρίου 2014.
  4. ↑ Ανακτήθηκε στις 24  Ιουνίου 2019.
  5. ↑ 5,0 5,1 www.computer.org/profiles/christos-papadimitriou.
  6. ↑ sigact.org/prizes/g%C3%B6del.html.
  7. ↑ www.ieee.org/about/awards/bios/vonneumann_recipients.html.
  8. ↑ awards.acm.org/fellows/award-recipients. Ανακτήθηκε στις 23  Ιουνίου 2024.
  9. ↑ inf.ethz.ch/de/departement/auszeichnungen-und-rankings/ehrendoktoren.html. Ανακτήθηκε στις 10  Νοεμβρίου 2022.
  10. ↑ www.lamsade.dauphine.fr/fr/personnes/docteurs-honoris-causa.html.
  11. ↑ www.informs.org/Recognizing-Excellence/Award-Recipients/Christos-Papadimitriou.
  12. ↑ «Christos Η PAPADIMITRIOU». scholar.google.com. Ανακτήθηκε στις 1 Φεβρουαρίου 2021. 
  13. ↑ 13,0 13,1 «Christos Papadimitriou». Columbia Engineering (στα Αγγλικά). 24 Μαΐου 2018. Ανακτήθηκε στις 1 Φεβρουαρίου 2021. 
  14. ↑ «Christos, Harilaos Papadimitriou - Home». dl.acm.org (στα Αγγλικά). Ανακτήθηκε στις 1 Φεβρουαρίου 2021. 
  15. ↑ Ahmed, Farooq (2014-11-11). «Profile of Christos Papadimitriou». Proceedings of the National Academy of Sciences of the United States of America 111 (45): 15858–15860. doi:10.1073/pnas.1405579111. ISSN 0027-8424. PMID 25349396. PMC 4234580. https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4234580/. 
  16. ↑ Πανεπιστήμιο Κύπρου - Σχολή Θετικών και Εφαρμοσμένων Επιστημών - Τελετη αναγόρευσης του καθηγητή Χρίστου Παπαδημητρίου σε Επίτιμο Διδάκτορα
  17. ↑ Papadimitriou, Christos H. (1976). The complexity of combinatorial optimization problems. 
  18. ↑ «Dr. Christos Papadimitriou». NAE Website. Ανακτήθηκε στις 1 Φεβρουαρίου 2021. 
  19. ↑ «Παπαδημητρίου, Χρίστος | Εκδόσεις Πατάκη». www.patakis.gr. Ανακτήθηκε στις 1 Φεβρουαρίου 2021. 
  20. ↑ Gates, William H.; Papadimitriou, Christos H. (1979-01-01). «Bounds for sorting by prefix reversal» (στα αγγλικά). Discrete Mathematics 27 (1): 47–57. doi:10.1016/0012-365X(79)90068-2. ISSN 0012-365X. http://www.sciencedirect.com/science/article/pii/0012365X79900682. 
  21. ↑ «People of ACM - Christos Papadimitriou». www.acm.org (στα Αγγλικά). Ανακτήθηκε στις 1 Φεβρουαρίου 2021. 
  22. ↑ «Christos Papadimitriou: Four decades of exploring the boundaries of computation | Department of Computer Science, Columbia University». www.cs.columbia.edu. Ανακτήθηκε στις 3 Φεβρουαρίου 2021. 
  23. ↑ Mavronicolas, Marios; Spirakis, Paul G. (2009-05-01). «A glimpse at Christos H. Papadimitriou» (στα αγγλικά). Computer Science Review 3 (2): 55–63. doi:10.1016/j.cosrev.2009.04.001. ISSN 1574-0137. http://www.sciencedirect.com/science/article/pii/S1574013709000185. 
  24. ↑ «dblp: Christos H. Papadimitriou». dblp.org (στα Αγγλικά). Ανακτήθηκε στις 1 Φεβρουαρίου 2021. 
  25. ↑ «Top 10 Game Theorists on Google Scholar». gametheory.online. Αρχειοθετήθηκε από το πρωτότυπο στις 16 Μαΐου 2021. Ανακτήθηκε στις 1 Φεβρουαρίου 2021. 
  26. ↑ «Scopus preview - Papadimitriou, Christos H. - Author details - Scopus». www.scopus.com. Ανακτήθηκε στις 1 Φεβρουαρίου 2021. 
  27. ↑ «Technion to Award Harvey Prize». Technion - Israel Institute of Technology (στα Αγγλικά). Ανακτήθηκε στις 1 Φεβρουαρίου 2021. 
  28. ↑ «ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΥΠΟΛΟΓΙΣΜΟΥ - Εκδόσεις ΚΡΙΤΙΚΗ Α.Ε. - KRITIKI Publis…». archive.is. 7 Ιανουαρίου 2013. Αρχειοθετήθηκε από το πρωτότυπο στις 7 Ιανουαρίου 2013. Ανακτήθηκε στις 1 Φεβρουαρίου 2021. CS1 maint: Unfit url (link)
  29. ↑ «Ο διακεκριμένος καθηγητής Χρίστος Παπαδημητρίου κεντρικός ομιλητής του φετινού HBP Open Day στην Αθήνα, 3 Φεβρουαρίου 2020 | Ερευνητικό κέντρο "Αθηνά"». www.athenarc.gr. Ανακτήθηκε στις 1 Φεβρουαρίου 2021.