## 7-10/05/2012: Wolfgang Pauli Lectures 2012

Wolfgang Pauli Lectures 2012 - The Computational Lens

May 7, 8 and 10, 2012, 20:15, HG F 30, ETH Zurich

**Prof. Avi Wigderson**

Institute for Advanced Study, Princeton, USA

The advent of computation theory, followed by computing practice, has completely revolutionized our lives. Computational complexity theory, studying the power and limits of computing systems provides the mathematical foundations of computer science and technology. Its investigations has not only led to advances in a variety of computer-related applications, but also to better understanding of other disciplines, including mathematics and the sciences. Common objects of study in these vast fields often reveal new facets when viewed through the computational lens. In this series of three lectures I plan to explain some central aspects of this extensive theory, and their consequences and challenges. The talks are aimed at a general public - no specific technical knowledge will be assumed. Moreover, each lecture is independent of the others. This series is dedicated to Alan Turing, the father of computing, on the 100 anniversary of his birth.

Further information can be found at http://www.pauli-lectures.ethz.ch.

Further information can be found at http://www.pauli-lectures.ethz.ch.