Why Computer Science Theory Matters

30.10.2007

Foredragsholdere
Bernard Chazelle

Date: Tuesday, October 30th 2007, at 13:15
Place: Store Aud, Realfagsbygget, UiT
Title: " Why Computer Science Theory Matters "
Lecturer: Professor Bernard Chazelle, Department of Computer Science, Princeton University, USA

Abstract:
Moore's Law holds that, every 18 months, computing power doubles. Most of the wonders of the computer age can be directly attributed 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 will prove even more disruptive and revolutionary than quantum mechanics was in the 20th century.

Bio:
Bernard Chazelle is 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. Chazelle received his Ph.D in computer science from Yale University in 1980 and his B.Sc. and M. Sc. in applied mathematics from Ecole des Mines de Paris in 1977.

Prof. Chazelle has made fundamental contributions in the design and analysis of algorithms in computational geometry. He has more than 200 refereed journal and conference publications to his credit and currently serves on more than 10 editorial boards. He is the author of the book “The Discrepancy Method: Randomness and Complexity,” Cambridge University Press, 2000 and co-editor of “Advances in Discrete and Computational Geometry,” Contemporary Mathematics, 223, AMS, 1998.

Honors: Fellow, American Academy of Arts and Sciences; Fellow, World Innovation Foundation; Member, European Academy of Sciences; Fellow, Association for Computing Machinery; Guggenheim Fellow; ACM Recognition of Service Award.

Homepage:
http://www.cs.princeton.edu/~chazelle/

Essay:
http://www.cs.princeton.edu/~chazelle/pubs/algorithm.html


If you have question regarding the guest lecture, please contact department chair Tore Larsen

Welcome!