赫里斯托斯·哈里劳斯·帕帕季米特里乌（希腊语：Χρίστος Χαρίλαος Παπαδημητρίου，罗马化：Christos Harilaos Papadimitriou，1949年8月16日—）是一名生于希腊的电脑科学家，现任教于柏克莱加州大学。帕帕季米特里乌在演算法领域做出研究，并曾先后任教于哈佛大学、麻省理工学院、国立雅典理工大学、史丹佛大学、圣地牙哥加利福尼亚大学、与柏克莱加州大学。
成就
帕帕季米特里乌在复杂度理论等方面的贡献使他获得了高德纳奖，并使他成为了美国国家科学院与美国国家工程学院院士。[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.（英文）
注释
外部链接
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
