【轉貼wiki】：Christos Harilaos Papadimitriou (born August 16, 1949, Athens) is a Professor in the Computer Science Division at the University of California, Berkeley, United States. He studied at the National Technical University of Athens (BS in Electrical Engineering, 1972) and at Princeton University (MS in Electrical Engineering, 1974 and PhD in Electrical Engineering and Computer Science, 1976). He has also taught at Harvard, MIT, the National Technical University of Athens, Stanford, and UCSD.
Papadimitriou is the author of the textbook Computational Complexity, one of the most widely used textbooks in the field of computational complexity theory. He has also co-authored the textbook Algorithms (2006) with Sanjoy Dasgupta and Umesh Vazirani, and the graphic novel Logicomix (2009) with Apostolos Doxiadis.
He co-authored a paper with Bill Gates, co-founder of Microsoft, while Gates was studying at Harvard.
Christos Papadimitriou在複雜度理論等方面的傑出貢獻使他獲得【Donald E. Knuth Prize】，並成為美國國家科學院與美國國家工程學院院士。
【註】：Donald E. Knuth Prize是以史丹福大學的退休教授──Donald Ervin Knuth的名字命名，他是計算機方法分析及程式語言實作研究的開路先鋒，被公認是當代最偉大的資訊學家，曾經獲頒有資訊領域諾貝爾獎之稱的【杜林獎】。