Kailath Lecture, 2016

Computation as a Scientific Weltanschauung
Friday, November 4, 2016 - 4:00pm to 5:30pm
Huang 300
Christos Papdimitriou (University of California, Berkeley)
Abstract / Description: 

Looking at the natural, life, and social sciences from the point of view of computation often results in unexpected insights, and progress in important problems. I will focus on some recent work in the life sciences: Evolution of a population through sexual reproduction can be rethought of as a repeated game between genes played through a well known, and powerful, algorithm. When selection acts not on genes alone but on gene combinations, fixation can take exponentially many generations. Finally, we speculate on the possibility that a rudimentary computational model, consistent with data from neuroscience experiments about learning and synaptic plasticity, can emerge as a useful framework for understanding brain computation.

Seating is limited, thank you for registering.


Christos H. Papadimitriou is the C. Lester Hogan Professor of Computer Science at UC Berkeley. Before joining Berkeley in 1996, he taught at Harvard, MIT, NTU Athens, Stanford, and UCSD. He has written many books and articles on the theory of algorithms and complexity, and its applications to optimization, databases, control, AI, robotics, economics and game theory, the Internet, evolution, and the brain. He holds a PhD from Princeton, and honorary doctorates from nine universities. He is a member of the National Academy of Sciences of the US, the American Academy of Arts and Sciences, and the National Academy of Engineering, and is a recipient of the Knuth prize, the Gödel prize, the Kalai prize for CS in Game Theory, the EATCS award, and the von Neumann medal. He has also written three novels: "Turing," "Logicomix" (with Apostolos Doxiadis) and "Independence" (in Greek).