赫里斯托斯·哈里勞斯·帕帕季米特里烏(希臘語:Χρίστος Χαρίλαος Παπαδημητρίου,羅馬化: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.