A computer scientist working on algorithms, computational complexity theory and game theory. Co-author with Xiaotie Deng of On the Complexity of Cooperative Solution Concepts by Xiaotie Deng and Christos Papadimitriou.
Primary profile: Columbia University faculty profile.
Christos Papadimitriou speaking at EPFL on 30 June 2009
. Photograph by Rama, via Wikimedia Commons. CC BY-SA 2.0 France. Source. Articles by others on the same topic
Christos Papadimitriou is a prominent Greek computer scientist known for his contributions to computational complexity theory, algorithms, and game theory. He has authored several influential research papers and books, including "Computational Complexity" and "Algorithms" (co-authored with Kenneth Steiglitz). Papadimitriou has held academic positions at various institutions, including as a professor at the University of California, Berkeley.