Ο ίδιος σπούδασε μηχανολόγος-ηλεκτρολόγος μηχανικός στο Εθνικό Μετσόβιο Πολυτεχνείο, από όπου αποφοίτησε το 1972. Μετά τη στρατιωτική του θητεία, προχώρησε σε μεταπτυχιακές σπουδές στο Πανεπιστήμιο Πρίνστον (ΗΠΑ, 1974), από όπου πήρε και το διδακτορικό δίπλωμά του πάνω στην ηλεκτρολογία και την πληροφορική το 1976[18].
Από το 1976 διδάσκει στο Πανεπιστήμιο Χάρβαρντ ενώ έχει επίσης διδάξει στο Τεχνολογικό Ινστιτούτο Μασαχουσέτης (ΜΙΤ), στο Εθνικό Μετσόβιο Πολυτεχνείο (ΕΜΠ), στο Πανεπιστήμιο Στάνφορντ, στο Πανεπιστήμιο της Καλιφόρνιας στο Σαν Ντιέγκο και στο Πανεπιστήμιο Μπέρκλεϋ και στο Πανεπιστήμιο Κολούμπια.
Είναι μέλος της Εθνικής Ακαδημίας Επιστημών[19] των ΗΠΑ και ένας από τους συγγραφείς του κόμικ Logicomix (2006).
Ο Χ. Παπαδημητρίου είναι πολύ γνωστός για τα διδακτικά εγχειρίδια που έχει συγγράψει, ενώ το 2002 τιμήθηκε με Βραβείο Κνουθ. Το 2012 εκδόθηκαν από τις Εκδόσεις Πατάκη τρία μυθιστορήματα του με θέμα την Ανεξαρτησία[20].
Αν δεν θέλετε τα εισαγωγικά του βίντεο τότε η προσφώνηση του Στ. Κριμιζή είναι στο 7:00 λεπτό του βίντεο. Ενώ η ομιλία του Χρ. Παπαδημητρίου ξεκινάει στο 26:40 λεπτό.
Σε αυτό το βίντεο, βλέπουμε την υποδοχή του Χρίστου Παπαδημητρίου ως τακτικού μέλους της Ακαδημίας Αθηνών που έγινε στις 29 Μαΐου 2025. Ο Χρίστος Παπαδημητρίου είναι θεωρητικός επιστήμονας των Ηλεκτρονικών Υπολογιστών και καθηγητής στο τμήμα «Επιστήμης Υπολογιστών» του Πανεπιστημίου Κολούμπια στην Νέα Υόρκη των ΗΠΑ από το 2017 και Επικεφαλής Ερευνητής της ΕΜ «Αρχιμήδης AI» του ΕΚ «Αθηνά».