Christos Papadimitriou

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.