Wolfgang Pauli Lectures 2012 with Avi Wigderson

More information
Event website
ETH Life article

The Wolfgang Pauli Lectures 2012 are dedicated to mathematics. The Israeli mathematician Avi Wigderson examines the world’s major problems from a computer scientist’s point of view, exploring in depth the frontiers of human and computer knowledge.

Avi Wigderson is a professor of Mathematics at the Institute for Advanced Study in Princeton. After studying Computer Science at Technion in Haifa, he obtained his PhD in 1983 from Princeton University. He held then various visiting positions including IBM Research at San Jose, MSRI Berkeley, and IAS Princeton. From 1986 to 2003 he was associate professor at the Hebrew University in Jerusalem. Wigderson has been for two decades a leading figure in the field of Mathematics of Computer Science, with fundamental contributions, in particular in Complexity Theory, Randomness, and Cryptography. He has been invited speaker at ICM in Tokyo (1990), and Zurich (1994), and plenary speaker in Madrid (2006). Among many awards he received both the Nevanlinna Prize (1994), and the Gödel Prize (2009).

The Computational Lens
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.

Wolfgang Pauli Lectures 2012

The lectures are open for the public. Each talk is self-contained and all talks are aimed at a general audience.

• Monday, 7 May 2012, 20:15
  The "P vs. NP" Problem: Efficient Computation, Internet Security, and the Limits to Human Knowledge
  

• Tuesday, 8 May 2012, 20:15
  Cryptography: Secrets and Lies, Knowledge and Trus

• Thursday, 10 May 2012, 20:15
  Randomness - the Utility of Unpredictability
  

ETH Zurich, Zentrum
Main building, Auditorium Maximum (F30)
Rämistr. 101
8092 Zurich

Free entrance, no registration is needed.