Christos Papadimitriou
contemporaryAnalytic Philosophy of Computationb. 1949
Christos Papadimitriou is a Greek-American theoretical computer scientist known for foundational contributions to computational complexity theory, algorithmic game theory, and the intersection of computation with economics and biology. He has explored philosophical implications of complexity, including how computational limits bear on questions in epistemology and the philosophy of mind.
Notable Achievements
1
Defined the complexity class PPAD and proved Nash equilibrium computation is PPAD-complete
2
Authored the influential textbook 'Computational Complexity'
3
Pioneered algorithmic game theory as a field
4
Developed computational perspectives on the brain and cognition
5
Elected to the National Academy of Sciences and recipient of the Knuth Prize and Gödel Prize