赫里斯托斯·帕帕季米特里乌

赫里斯托斯·帕帕季米特里乌 Χρίστος Παπαδημητρίου
出生	(1949-08-16) 1949年8月16日（75歲）  希腊雅典市
居住地	美国
母校	國立雅典理工大學（B.S.） 普林斯頓大學（M.S.，Ph.D.）
奖项	高德納獎 美國國家科學院院士 美國國家工程學院院士
科学生涯
研究领域	計算理論
机构	柏克萊加州大學

帕帕季米特里乌造訪希伯來大學。

赫里斯托斯·哈里劳斯·帕帕季米特里乌（希臘語：Χρίστος Χαρίλαος Παπαδημητρίου，羅馬化：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.（英文）

註釋

1. National Academy of Engineering, Members by Last Name: P. [2011-12-26]. （原始内容存档于2010-09-06）. 
2. 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）. 

外部連結

• 帕帕季米特里乌的首頁 （页面存档备份，存于互联网档案馆）