赫里斯托斯·帕帕季米特里烏
希腊计算机科学家
赫里斯托斯·哈里勞斯·帕帕季米特里烏（希臘語：Χρίστος Χαρίλαος Παπαδημητρίου，羅馬化：Christos Harilaos Papadimitriou，1949年8月16日—）是一名生於希臘的電腦科學家，現任教於柏克萊加州大學。帕帕季米特里烏在演算法領域做出研究，並曾先後任教於哈佛大學、麻省理工學院、國立雅典理工大學、史丹佛大學、聖地牙哥加利福尼亞大學、與柏克萊加州大學。
| 赫里斯托斯·帕帕季米特里烏 Χρίστος Παπαδημητρίου | |
|---|---|
 | |
| 出生 | 1949年8月16日 希臘雅典市 |
| 居住地 |  美國 |
| 母校 | 國立雅典理工大學（B.S.） 普林斯頓大學（M.S.，Ph.D.） |
| 獎項 | 高德納獎 美國國家科學院院士 美國國家工程學院院士 |
| 科學生涯 | |
| 研究領域 | 計算理論 |
| 機構 | 柏克萊加州大學 |
成就
編輯帕帕季米特里烏在複雜度理論等方面的貢獻使他獲得了高德納獎，並使他成為了美國國家科學院與美國國家工程學院院士。[1] 他的成就在ICALP上曾獲得特別介紹。[2]與此同時，帕帕季米特里烏也在教育方面有所成就，並撰寫了著名計算理論教科書Computational Complexity。
著作
編輯- Elements of the Theory of Computation (with Harry R. Lewis). Prentice-Hall, 1982; second edition September 1997.（英文）
- Combinatorial Optimization: Algorithms and Complexity (with 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.（希臘文）
- Algorithms (coauthored with Sanjoy Dasgupta and Umesh Vazirani). McGraw-Hill, September 2006.（英文）
- Logicomix, An Epic Search for Truth (coauthored with Apostolos Doxiadis, with artwork by Alecos Papadatos and Annie di Donna). Bloomsbury Publishing and Bloomsbury USA, September 2009.（英文）
註釋
編輯- ^ National Academy of Engineering, Members by Last Name: P. [2011-12-26]. （原始內容存檔於2010-09-06）.
- ^ Special Events: Honoring Christos Papadimitriou Scientific Contribution to Computer Science. ICALP 2009 – 36th International Colloquium on Automata, Languages and Programming. [2011-12-26]. （原始內容存檔於2012-03-06）.
外部連結
編輯- 帕帕季米特里烏的首頁 （頁面存檔備份，存於網際網路檔案館）