skip to main content
Caltech

Distinguished Lecture in Computing + Mathematical Sciences

Thursday, October 16, 2014
4:00pm to 5:00pm
Add to Cal
Guggenheim 133 (Lees-Kubota Lecture Hall)
Computational Insights and the Theory of Evolution
Christos H. Papadimitriou, C. Lester Hogan Professor of Computer Science, UC Berkeley,

Covertly computational ideas have influenced the Theory of Evolution from the very start.   This talk is about recent work on Evolution that was inspired and informed by computation. Considerations about the performance of genetic algorithms led to a novel theory of the role of sex in Evolution based on the concept of mixability, while the equations describing the evolution of a species can be reinterpreted as a repeated game between genes.  The complexity of local optimality informs the mystery of variation, and a theorem on Boolean functions helps us understand better the emergence of complex adaptations.

For more information, please contact Diane Goodfellow by phone at 626.395.6842 or by email at [email protected].