Рет қаралды 3,512
Lecture by Prof. Christos Papadimitriou Technion 2018 Harvey Prize Laureate for his contributions to computer science.
PROF. CHRISTOS H. PAPADIMITRIOU is considered the father of algorithmic game theory. He has taught at Harvard, MIT, the National Technical University of Athens, Stanford, UC San Diego, UC Berkeley and is currently the Donovan Family Professor of Computer Science at Columbia University. He is one of the leading scientists in the theory of computer science, and is best known for his work in computational complexity. In this context he defined levels of complexity that characterize important computational phenomena and paradigmatic problems in a variety of fields.
He has also contributed significantly to what he calls an “algorithmic lens” that is relevant to many fields, including biology and evolution, economics and game theory, artificial intelligence, robotics, networks and the Internet. Prof. Papadimitriou is a Gödel Prize winner (2012).