Die gemeinsame Arbeit zum Pfannkuchen-Sortieren, die von Christos Papadimitriou und Bill Gates verfasst wurde, stellt ein frühes akademisches Zusammentreffen zukünftiger Größen der theoretischen Informatik und Mikroprozessortechnik dar. Der 1949 in Athen geborene griechisch-amerikanische Wissenschaftler hat seine Karriere den strengen mathematischen Grundlagen der Berechenbarkeit, Optimierung und Spieltheorie gewidmet und das Fachgebiet durch umfangreiche Lehrtätigkeit und einflussreiche Publikationen geprägt.
Akademischer Werdegang
Papadimitriou absolvierte seine technische Grundausbildung an der Technischen Universität Athen, wo er 1972 einen Abschluss in Elektrotechnik erwarb. Er setzte seinen Weg in den Vereinigten Staaten fort und promovierte 1976 an der Princeton University. Seine Doktorarbeit befasste sich mit der inhärenten Komplexität kombinatorischer Optimierungsprobleme, ein Thema, das einen Großteil seiner späteren wissenschaftlichen Arbeit prägen sollte.
Beruflicher Werdegang
Seine Laufbahn als Hochschullehrer umfasst mehrere renommierte Institutionen, darunter Harvard, das MIT, Stanford, die University of California in San Diego und die University of California in Berkeley. Seit 2017 hat er den Lehrstuhl als Donovan Family Professor für Informatik an der Columbia University inne. Während dieser Tätigkeiten verfasste er wegweisende Lehrbücher zur Komplexitätstheorie und zu Algorithmen, die nach wie vor feste Bestandteile der Informatiklehrpläne sind.
Forschung und Anerkennung
Seine Beiträge zur Komplexitätstheorie und Datenbanktheorie brachten ihm die Aufnahme in die National Academy of Sciences, die National Academy of Engineering und die American Academy of Arts and Sciences ein. Zu seinen zahlreichen Auszeichnungen zählen der Knuth-Preis (2002), der Gödel-Preis (2012) und der John-von-Neumann-Theoriepreis (2023). Neben dem Verfassen fachlicher Texte hat er narrative Formen erforscht, darunter die Graphic Novel Logicomix und den Roman Turing.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Kurze Fakten
- Geboren: 1949, Athen, Griechenland - Staatsbürgerschaft: Vereinigte Staaten und Griechenland - Aktuelle Position: Donovan Family Professor für Informatik, Columbia University - Bedeutende Auszeichnung: Knuth-Preis (2002) - Gemeinsame Werke: Logicomix (2009); Algorithms (2006) - Akademische Gesellschaften: Mitglied der National Academy of Sciences - Fachliche Interessen: Komplexitätstheorie, kombinatorische Optimierung, Datenbanktheorie
Häufig gestellte Fragen
### Welche Fächer unterrichtet Christos Papadimitriou?
Er ist auf Informatik spezialisiert und konzentriert sich insbesondere auf Rechenkomplexität, Algorithmen und kombinatorische Optimierung.
### Hat er tatsächlich einen Artikel mit Bill Gates geschrieben?
Ja, sie haben gemeinsam einen Artikel über das Pfannkuchen-Sortieren verfasst, während Gates Student im Bachelorstudium in Harvard war.


