Ο Χρίστος Παπαδημητρίου είναι θεωρητικός επιστήμονας των Ηλεκτρονικών Υπολογιστών και καθηγητής στο τμήμα «Επιστήμης Υπολογιστών» του Πανεπιστημίου Κολούμπια στην Νέα Υόρκη των ΗΠΑ από το 2017 .
Γεννήθηκε στην Αθήνα.
Ο ίδιος σπούδασε μηχανολόγος-ηλεκτρολόγος μηχανικός στο Εθνικό Μετσόβιο Πολυτεχνείο από όπου αποφοίτησε το 1972. Μετά τη στρατιωτική του θητεία, προχώρησε σε μεταπτυχιακές σπουδές στο Πανεπιστήμιο Πρίνστον (ΗΠΑ, 1974) από όπου πήρε και το διδακτορικό δίπλωμά του πάνω στην ηλεκτρολογία και την πληροφορική το 1976 .
Από το 1976 διδάσκει στο Πανεπιστήμιο Χάρβαρντ ενώ έχει επίσης διδάξει στο Τεχνολογικό Ινστιτούτο Μασαχουσέτης (ΜΙΤ), στο Εθνικό Μετσόβιο Πολυτεχνείο (ΕΜΠ), στο Πανεπιστήμιο Στάνφορντ, στο Πανεπιστήμιο της Καλιφόρνιας στο Σαν Ντιέγκο και στο Πανεπιστήμιο Μπέρκλεϋ και στο Πανεπιστήμιο Κολούμπια. Είναι μέλος της Εθνικής Ακαδημίας Επιστημών[12] των ΗΠΑ και ένας από τους συγγραφείς του κόμικ Logicomix (2006).
Ο Παπαδημητρίου είναι πολύ γνωστός για τα διδακτικά εγχειρίδια που έχει συγγράψει ενώ το 2002 τιμήθηκε με Βραβείο Κνουθ.
Σε όλα αυτά τα χρόνια της πλούσιας ακαδημαϊκής καριέρας του, ο Χρίστος Παπαδημητρίου έχει διδάξει μια πληθώρα μαθημάτων, σε προπτυχιακό και σε μεταπτυχιακό επίπεδο, σε μια ευρεία γκάμα αντικειμένων από την Επιστήμη Υπολογιστών όπως : Αλγόριθμοι και Πολυπλοκότητα, Θεωρία Υπολογισμού, Θεωρία Πολυπλοκότητας, Προγραμματισμός, Γλώσσες Προγραμματισμού, Δομές Δεδομένων, Μεταγλωττιστές, Λειτουργικά Συστήματα, Βάσεις Δεδομένων, Τεχνητή Νοημοσύνη, Τεχνολογία Λογισμικού, Επιχειρησιακή Έρευνα, Συνδυαστική, Συνδυαστικοί Αλγόριθμοι, Συνδυαστική Βελτιστοποίηση αλλά και Αλγοριθμική Θεωρία Παιγνίων, Διαδίκτυο και Διαβάζοντας τους Κλασικούς.
Βιβλιογραφία :
1) LOGICOMIX
ΔΟΞΙΑΔΗΣ ΑΠΟΣΤΟΛΟΣ, PAPADIMITRIOU H. CHRISTOS
2) ΑΛΓΟΡΙΘΜΟΙ
DASGUPTA SANJOY, VAZIRANI UMESH, PAPADIMITRIOU H. CHRISTOS
3) ΑΝΕΞΑΡΤΗΣΙΑ
PAPADIMITRIOU H. CHRISTOS
4) ΙΣΟΒΙΑ ΣΤΟΥΣ ΧΑΚΕΡ;
ΑΠΟΨΕΙΣ ΓΙΑ ΤΟ INTERNET, ΤΗΝ ΕΠΙΣΤΗΜΗ ΚΑΙ ΟΛΑ ΤΑ ΥΠΟΛΟΙΠΑ
5) ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΥΠΟΛΟΓΙΣΜΟΥ
LEWIS R. HARRY, PAPADIMITRIOU H. CHRISTOS
6) ΤΟΥΡΙΝΓΚ
ΜΑΘΗΜΑΤΑ ΑΓΑΠΗΣ