Christos Papadimitriou is a Professor in the Computer Science Division at the University of California at Berkeley. 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.

Christos Papadimitriou is the author of the textbook Computational Complexity, one of the most widely used textbooks in the field of computational complexity theory.

Bibliography

• Elements of the theory of computation. (With Harry Lewis). Prentice-Hall, 1982; second edition September 1997.
• Combinatorial optimization: algorithms and complexity. (With Ken Steiglitz). Prentice-Hall 1982; second edition Dover, 1998.
• The theory of database concurrency control. CS Press, 1988.
• Computational Complexity. Addison Wesley, 1994.
• Turing (a Novel about Computation), MIT Press, November 2003.
• Life to Hackers? (in Greek), Kastaniotis Editions, 2004. A compilation of articles written for the greek newspaper To Vima.

External links

• Home page at Berkeley

Computer scientists | Greek computer scientists | American computer scientists | Technology writers | University of California, Berkeley faculty | Fellows of the ACM | Knuth Prize laureates