Bird Flocking and Natural Algorithms
Speaker: Bernard Chazelle, Princeton University
Location: Warren Weaver Hall 1302
Date: November 20, 2009, 11:30 a.m.
Host: Mehryar Mohri
What do migrating geese, flocking cranes, bait balls of fish, and social networks have in common? All of them are instances of "natural algorithms," that is, algorithms designed by nature through evolution over millions of years. Unlike the human-manufactured variety, natural algorithms are engineered for survival and reproduction rather than speed and efficiency. Their formidable expressive power is likely to usher in a new "Algorithmic Age" for natural and social sciences. In this talk, I will argue that for computer science to play more than a supporting role in this development it will need to shift its focus on algorithms as problem-solvers and integrate them into a new scientific language.
Bernard Chazelle is Eugene Higgins Professor of Computer Science at Princeton University, where he has been on the faculty since 1986. He has held research and faculty positions at Carnegie-Mellon University, Brown University, Ecole Polytechnique, Ecole Normale Superieure, University of Paris, INRIA, Xerox Parc, DEC SRC, and NEC Research, where he was a Fellow for many years. He received his Ph.D in computer science from Yale University in 1980. He is the author of the book "The Discrepancy Method."
Honors: Fellow, American Academy of Arts and Sciences; Member, European Academy of Sciences; Fellow, World Innovation Foundation; ACM Fellow; Guggenheim Fellow.
Refreshments will be offered starting 15 minutes prior to the scheduled start of the talk.