Avi Wigderson, Institute for Advanced Study: Part 2 - "Time, space, and the cosmology of computational problems" - February 14, 2007

"A Worldview through the Computational Lens III", part 2. From Google to Genomics, the notion of an algorithm underlies much of the "computational universe" we live in today. The algorithm is the fundamental object of study in theoretical computer science. The power and limits of efficient algorithms hold the key to such diverse questions as "What can we know about the world?", "What is intelligence?", and "Can poker be played over the telephone?" A Louis Clark Vanuxem Lecture (cosponsored by Princeton University Press)