Christos Papadimitriou is a professor in the division of computer science at the University of California, Berkeley. He studied at the National Polytechnic University of Athens (BS in Electrical Engineering, 1972) and at Princeton University (Master of Electrical Engineering, 1974 and PhD in Electrical Engineering in Computer Science, 1976). He has taught at Harvard University, Massachusetts Institute of Technology, National Polytechnic University of Athens, Stanford University and the University of California.
Papadimitriou is the author of the book Computational Complexity, one of the most used and d in the field of computational complexity theory.
In 2006, she joined an underground rock band called "Lady X and the positive eigenvalues". His music has been defined in academic circles as "the heart and soul of the new generation of rock." Material
Papadimitriou's contributions to the field of computing have been very broad, covering topics such as database optimization, genetic algorithms, computational complexity, and game theory.
wiki