クリストス・パパディミトリウ

クリストス・ハリラオス・パパディミトリウ (英語:Christos Harilaos Papadimitriou、 ギリシア語: Χρήστος Χαρίλαος Παπαδημητρίου、1949年8月16日 - )は、ギリシャ出身の理論計算機科学者、カリフォルニア大学バークレー校の計算機科学科教授である。
教育.
に学び1972年に電気工学の学士を取得する。さらにプリンストン大学に進み、1974年に電気工学の修士号、電気工学およびコンピュータ科学科のPh.D.(博士号)を得る。
経歴.
ハーバード、 MIT、 国立アテネ工科大学、 スタンフォード大学、UCSDで教鞭をとる。現在はカリフォルニア大学バークレイ校の電気工学及びコンピュータ科学科のレスター・ホーガン教授(Lester Hogan Professor)である。
2001年に ACMフェローになり、2002年にはクヌース賞を受賞した。複雑性理論、データベースの理論、組合せ最適化への貢献により米国工学アカデミー会員に選出されている。 2009年には米国科学アカデミーに選出されている。 国際会議ではパパディミトリウのコンピューター科学への貢献を讃えるイベントが行なわれた。 2012年には、Elias Koutsoupiasとともにの概念を導入した共同研究に対してゲーデル賞を受賞している。
パパディミトリウは 計算複雑性理論の分野で最も広く使用されている教科書の一つ"Computational Complexity"の著者である。 他にもSanjoy Dasguptaと Umesh Vaziraniと共に教科書 "Algorithms" (2006)、Apostolos Doxiadisと共に劇画(graphic novel) "Logicomix" (2009) などを著している。
私生活.
2006年にカリフォルニア大学バークレー校で
教授と大学院生によるバンドLady X and The Positive Eigenvalues(レディXと正の固有値達)に参加している。