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

出典: フリー百科事典『ウィキペディア（Wikipedia）』
クリストス・パパディミトリウ
生誕
  • クリストス・ハリラオス・パパディミトリウ
  • ギリシャ語: Χρήστος Χαρίλαος Παπαδημητρίου

(1949-08-16) 1949年8月16日（74歳）
アテネ
研究分野
研究機関
出身校
博士課程
指導教員		 Kenneth Steiglitz[2]
博士課程
指導学生
主な受賞歴 受賞歴参照
プロジェクト:人物伝
テンプレートを表示

クリストス・ハリラオス・パパディミトリウ (英語:Christos Harilaos Papadimitriou、 ギリシア語: Χρήστος Χαρίλαος Παπαδημητρίου、1949年8月16日 - )は、ギリシャ出身の理論計算機科学者、カリフォルニア大学バークレー校の計算機科学科教授である。[1][3][4][5][6]

教育[編集]

国立アテネ工科大学（英語版）に学び1972年に電気工学の学士を取得する。さらにプリンストン大学に進み、1974年に電気工学の修士号、電気工学およびコンピュータ科学科のPh.D.(博士号)を得る。

経歴[編集]

ハーバード、 MIT、 国立アテネ工科大学、 スタンフォード大学、UCSDで教鞭をとる。現在はカリフォルニア大学バークレイ校の電気工学及びコンピュータ科学科のレスター・ホーガン教授(Lester Hogan Professor)である。

2001年に ACMフェローになり、2002年にはクヌース賞を受賞した。複雑性理論、データベースの理論、組合せ最適化への貢献により米国工学アカデミー会員に選出されている。[7] 2009年には米国科学アカデミーに選出されている。 国際会議ICALP2009ではパパディミトリウのコンピューター科学への貢献を讃えるイベントが行なわれた。[8] 2012年には、Elias Koutsoupiasとともに無秩序の代償（英語版）の概念を導入した共同研究に対してゲーデル賞を受賞している。[9]

パパディミトリウは 計算複雑性理論の分野で最も広く使用されている教科書の一つComputational Complexityの著者である。 他にもSanjoy Dasguptaと Umesh Vaziraniと共に教科書 Algorithms (2006)、Apostolos Doxiadisと共に劇画(graphic novel) Logicomix (2009)[10] などを著している。

受賞歴[編集]

著書・業績[編集]

  • Elements of the Theory of Computation (Harry R. Lewisとの共著). Prentice-Hall, 1982; second edition September 1997.
  • Combinatorial Optimization: Algorithms and Complexity (Kenneth Steiglitzとの共著). Prentice-Hall, 1982; second edition, Dover, 1998.
  • The Theory of Database Concurrency Control. CS Press, 1986.
  • Computational Complexity. Addison Wesley, 1994.
  • Turing (a Novel about Computation). MIT Press, November 2003.
  • Life Sentence to Hackers? (ギリシャ語). Kastaniotis Editions, 2004. ギリシャの新聞 To Vimaへの寄稿を編纂したもの。
  • Algorithms (Sanjoy DasguptaとUmesh Vaziraniとの共著). McGraw-Hill, September 2006
  • Logicomix, An Epic Search for Truth ( Apostolos Doxiadisとの共著。作画はAlecos Papadatos及びAnnie di Donnaによる。) Bloomsbury Publishing and Bloomsbury USA, September 2009.
  • マイクロソフトの創設者の一人ビル・ゲイツ との共著論文がある。[12]

私生活[編集]

2006年にカリフォルニア大学バークレー校で 教授と大学院生によるバンドLady X and The Positive Eigenvalues(レディXと正の固有値達)に参加している。[13]

参考文献[編集]

  1. ^ a b クリストス・パパディミトリウの出版物 - Google Scholar ウィキデータを編集
  2. ^ a b クリストス・パパディミトリウ - Mathematics Genealogy Project
  3. ^ クリストス・パパディミトリウ - ACM Digital Library
  4. ^ Ahmed, F (2014). “Profile of Christos Papadimitriou”. Proceedings of the National Academy of Sciences 111 (45): 15858–60. doi:10.1073/pnas.1405579111. PMC 4234580. PMID 25349396. https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4234580/. 
  5. ^ クリストス・パパディミトリウ - DBLP Bibliography Server
  6. ^ クリストス・パパディミトリウの出版物 - エルゼビアが提供するScopus文献データベースによる索引 (Paid subscription required要購読契約)
  7. ^ “Member Directory at NAE Website”. 2017年7月22日閲覧。
  8. ^ “Special Events: Honoring Christos Papadimitriou Scientific Contribution to Computer Science”. ICALP 2009 – 36th International Colloquium on Automata, Languages and Programming. 2012年3月6日時点のオリジナルよりアーカイブ。2009年6月9日閲覧。
  9. ^ “Three Papers Cited for Laying Foundation of Growth in Algorithmic Game Theory”. (2012年5月16日). http://www.acm.org/press-room/news-releases/2012/goedel-prize-2012 2012年5月16日閲覧。 
  10. ^ Logicomix
  11. ^ “Live feed from the Award Ceremony of an onorary doctorate from the NTUA to the UC Berkeley Professor Chr. Papadimitriou”. 2016年3月3日時点のオリジナルよりアーカイブ。2014年6月17日閲覧。
  12. ^ Gates W.H.; Papadimitriou, C.H. Bounds for sorting by prefix reversal.
  13. ^ “Engineers rock — Out of the EECS department comes a hot new band”. 2013年5月31日時点のオリジナルよりアーカイブ。2013年12月29日閲覧。

外部リンク[編集]

1990年代
2000年代
2010年代
「https://ja.wikipedia.org/w/index.php?title=クリストス・パパディミトリウ&oldid=97530246」から取得