C. Lester Hogan Professor of EECS
Computer Science Division
Universitity of California at Berkeley
Computational Insights and the Theory of Evolution
I shall discuss recent work (much of it joint with biologists Adi Livnat and Marcus Feldman) on some central problems in Evolution that was inspired and informed by computational ideas. Considerations about the performance of genetic algorithms led to a novel theory on the role of sex in Evolution based on the concept of mixability. And a natural random process on Boolean functions can help us understand better Waddington's genetic assimilation phenomenon, in which an acquired trait becomes genetic.
Christos H. Papadimitriou is C. Lester Hogan Professor of Computer Science at UC Berkeley. Before joining Berkeley in 1996 he taught at Harvard, MIT, Athens Polytechnic, Stanford, and UCSD. He has written five textbooks and many articles on algorithms and complexity, and their applications to optimization, databases, AI, economics, and the Internet. He holds a PhD from Princeton, and honorary doctorates from ETH (Zurich), Athens Polytechnic, and the Universities of Macedonia, Athens, Cyprus, and Patras. He is a member of the Academy of Sciences of the US, the American Academy of Arts and Sciences, and the National Academy of Engineering, and a fellow of the ACM. His novel “Turing (a novel about computation),” was published by MIT Press in 2003, and his graphic novel "Logicomix" (with Apostolos Doxiadis) was translated in more than 20 languages. This lecture is open to the public. Space is limited and there is no registration; coming early is strongly recommended.
For more information, contact the department by e-mail or at 416-978-3619.