Christos Papadimitriou

Christos Papadimitriou
Geboren	Christos Harilaos Papadimitriou griechisch: Χρήστος χαρίλαος παπαδημητρίου 16. August 1949 (Alter 72) Athen
Alma Mater	Athen Polytechnic (BS) Princeton Universität (PhD)
Auszeichnungen	Von Neumann -Medaille (2016) Eatcs Award (2015) Gödel -Preis (2012) IEEE Computer Society Charles Babbage Award (2004) Knuth -Preis (2002)
Wissenschaftliche Karriere
Felder	Algorithmen Komplexität Spieltheorie Ausbildung Evolution[1]
Institutionen	Universität von Kalifornien, Berkeley Universität von Columbia[2] Harvard Universität MIT Athen Polytechnic Universität in Stanford UCSD
These	Die Komplexität kombinatorischer Optimierungsprobleme (1972)
Doktorand	Kenneth Steiglitz[3]
Doktorand	Konstantinos Daskalakis Paris Kanellakis Elias Koutsupias Joseph Mitchell Christopher Umans Vladlen Koltun
Webseite	www.cs.berkeley.edu/~ Christos

Christos Harilaos Papadimitriou (griechisch: Χρήστος χαρίλαος παπαδημητρίου; geboren am 16. August 1949) ist a griechisch Theoretischer Informatiker und der Donovan Family Professor für Informatik bei Universität von Columbia.^{[4][1][5][6][7][8]}

Ausbildung

Papadimitriou studierte am Nationale Technische Universität von Athen, wo er 1972 seine erhielt Bachelor of Arts Abschluss in Elektrotechnik. Anschließend verfolgte er ein Graduiertenstudium bei Princeton Universität, wo er seine erhielt Ph.D. in Elektrotechnik und Informatik 1976 nach Abschluss einer Dissertation mit dem Titel "Die Komplexität kombinatorischer Optimierungsprobleme".^[9]

Karriere

Papadimitriou hat beigebracht Harvard, MIT, das Nationale Technische Universität von Athen, Stanford, UCSD, Universität von Kalifornien, Berkeley und ist derzeit der Donovan -Familienprofessor für Informatik an der Columbia University.

Papadimitriou war Co-Autor für eine Zeitung auf Pfannkuchensortierung mit Bill Gatesdann ein Harvard -Student. Papadimitriou erinnerte sich: "Zwei Jahre später rief ich an, um ihm mitzuteilen, dass unsere Zeitung in ein fein Albuquerque, New Mexico, um einen kleinen Unternehmen zu betreiben, der Code für Mikroprozessoren schreibt. Ich erinnere mich, dass ich gedacht habe: „So ein brillantes Kind. Was für ein Verschwendung. '"Das Unternehmen war Microsoft.^[10]

Papadimitriou mitautorisierte "die Komplexität der Berechnung eines Nash-Gleichgewichts" mit seinen Schülern Konstantinos Daskalakis und Paul W. Goldberg, für den sie den 2008 erhielten Kalai -Spieltheorie und Informatikpreis von dem Spieltheorie Gesellschaft Für "das beste Papier an der Schnittstelle von Spieltheorie und Informatik",^[11] insbesondere "für seine wichtigsten konzeptionellen und technischen Beiträge";^[12] und der herausragende Papierpreis von der Gesellschaft für industrielle und angewandte Mathematik.

Im Jahr 2001 wurde Papadimitriou als Gefährte des Verband für Rechenmaschinen und im Jahr 2002 wurde er mit dem ausgezeichnet Knuth -Preis. Ebenfalls im Jahr 2002 wurde er Mitglied der USA. Nationale Akademie des Ingenieurwesens Für Beiträge zur Komplexitätstheorie, zur Datenbanktheorie und für Kombinatorische Optimierung.^[13] 2009 wurde er in die USA gewählt Nationale Akademie der Wissenschaften. Während des 36. Internationales Kolloquium über Automaten, Sprachen und Programmierung (ICICP 2009) gab es eine besondere Veranstaltung zu den Beiträgen von Papadimitriou zur Informatik.^[14] 2012 erhielt er zusammen mit Elias Koutsoupias die Gödel -Preis für ihre gemeinsame Arbeit über das Konzept der Preis der Anarchie.^[15]

Papadimitriou ist der Autor des Lehrbuchs Rechenkomplexität, eines der am häufigsten verwendeten Lehrbücher im Bereich von Computerkomplexitätstheorie. Er hat auch das Lehrbuch mitautorisiert Algorithmen (2008) mit Sanjoy Dasgupta und Umesh Vaziraniund der Graphic Novel Logicomix (2009)^[16] mit Apostolos Doxiadis.

Sein Name wurde in der 19. Position auf dem aufgeführt Citeseer Suchmaschinen akademische Datenbank und digitale Bibliothek.

Ehren und Auszeichnungen

1997 erhielt Papadimitriou a Promotion Honoris Causa von dem Eth Zürich.^[17]

Im Jahr 2011 erhielt Papadimitriou a Promotion Honoris Causa von dem Nationale Technische Universität von Athen.^[18]

Im Jahr 2013 erhielt Papadimitriou a Promotion Honoris Causa von dem École Polytechnique Fédérale de Lausanne (EPFL).

Papadimitriou wurde mit dem ausgezeichnet IEEE John von Neumann -Medaille 2016 die Eatcs Award 2015 die Gödel -Preis 2012 die IEEE Computer Society Charles Babbage Award im Jahr 2004 und die Knuth -Preis Im Jahr 2002 erhielt er 2019 das Harvey -Preis des Technion/Israel für das Jahr 2018.^[19]

Veröffentlichungen

• Elemente der Berechnungstheorie (mit Harry R. Lewis). Prentice-Hall1982; Zweite Ausgabe September 1997. Griechische Ausgabe
• Kombinatorische Optimierung: Algorithmen und Komplexität (mit Kenneth Steiglitz). Prentice-Hall, 1982; Zweite Ausgabe, Dover, 1998.
• Die Theorie der Datenbankverträglichkeitskontrolle. CS Press, 1986.
• Rechenkomplexität. Addison Wesley, 1994.
• Turing (ein Roman über die Berechnung). MIT Press, November 2003.
• Lebenslanger Satz für Hacker? (in Griechenland). Kastaniotis Editions, 2004. Eine Zusammenstellung von Artikeln, die für die griechische Zeitung geschrieben wurden Nach Vima.
• Algorithmen (mit Sanjoy Dasgupta zusammengefasst und zusammengefasst Umesh Vazirani). McGraw-Hill, September 2008
• Logicomix, Eine epische Suche nach Wahrheit (Coauthored mit Apostolos Doxiadis, mit Kunstwerken von Alecos Papadatos und Annie di Donna). Bloomsbury Publishing und Bloomsbury USA, September 2009.
• Er war Mitautor mit einer Zeitung mit Bill Gates, Mitbegründer von Microsoft, an Pfannkuchensortierung.^[20]

Persönliches Leben

An der UC Berkeley trat er 2006 einer Band mit Professor-und-Graduate namens Lady X und den positiven Eigenwerten bei.^[21]

Verweise