A world view through the computational lens

Abstract

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 key to such diverse questions as "What can we know about the world?", "What is intelligence?" and "Can poker be played over the telephone?".