Go to main site

Memento

Computational Insights and the Theory of Evolution

Thumbnail

Event details

Date and time 20.06.2012 10:0011:00  
Place and room
Speaker Prof. Christos Papadimitriou, University California Berkeley, USA
Category Conferences - Seminars
Abstract:
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, and the emergence of a trait in a population in the absence of mutation.

Bio:
I studied in Athens Polytechnic (BS in EE 1972) and Princeton (MS in EE, 1974 and PhD in EECS, 1976).
Since then, I have taught at Harvard, MIT, Athens Polytechnic, Stanford, and UCSD.
I came to Berkeley in January 1996 (but I was here also in 1978 as a Miller fellow).
I am interested in the theory of algorithms and complexity, and its applications to databases, optimization, AI, networks, game theory, and evolution.

Links

Practical information

  • General public
  • Free

Organizer

  • SuRI 2012

Contact

  • Simone Muller

Tags

suri2012

Event broadcasted in

Share

Login