Christos Papadimitriou

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.

DER KOSTENLOSE TEST
Wie hoch ist Ihrer?

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.

Weitere Biografien

Christopher PlummerChristopher PooleChristopher ReeveChristopher SembroskiChristopher WalkenChristopher WrenChristos SartzetakisChristos YannarasChristy MathewsonChrisyeChrysippus of SoliChrystian Piotr Aigner

Alle Biografien A–Z · Startseite

Mit den Größten vergleichen

Carl Sagan vs Karl MarxHippocrates vs Linus PaulingImmanuel Kant vs Michael FaradayArchimedes vs Thomas Edison
Zum Ranking →Alle Vergleiche →

Wunderkinder

Balamurali AmbatiBalamurali AmbatiEarned his MD at seventeen and entered Guinness as the world's…Olga KorbutOlga KorbutThe 'Sparrow from Minsk' who transformed gymnastics at the 1972…Ethan BortnickEthan BortnickGuinness World Record — Youngest Solo Musician to Headline a…Tathagat Avatar TulsiTathagat Avatar TulsiEarned a BSc at 11, an MSc at 12, and became an IIT professor…
Wunderkinder →

Spiele und komm morgen wieder

Tägliche Genie-Challenge · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
Tippe deine Antwort ↓
Welches Genie bist du? Kostenloser IQ-Test