赫里斯托斯·帕帕季米特里乌
希腊计算机科学家
赫里斯托斯·哈里劳斯·帕帕季米特里乌（希腊语：Χρίστος Χαρίλαος Παπαδημητρίου，罗马化：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）.
外部链接
编辑- 帕帕季米特里乌的主页 （页面存档备份，存于互联网档案馆）