Swarthmore College Department of Computer Science

Talk by Bernard Chazelle of Princeton University

What an iPod, a Flock of Birds, and Your DNA have in Common
Friday, February 6 2009
4 pm in Room 338, Park Science Building, Bryn Mawr

Abstract: Moore's Law holds that, every 18 months, computing power doubles. Most of the wonders of the computer age can be attributed directly to Moore's Law. Alas, its days are numbered. What then? In this talk, I will argue that the years ahead will usher in the era of the "Algorithm," a notion that might prove just as disruptive as the revolution in the physical sciences was in the last century. I will discuss why algorithms are even more powerful than customarily believed but why they will not unleash their true potential until they become full-fledged scientific tools and not just problem-solvers.

Biography: 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."

This talk is presented by the FLICS Program: Fantastic Lectures in Computer Science, jointly hosted by: Bryn Mawr College, Haverford College, Swarthmore College, and Villanova University.