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.
The lectures are open for the public. Each talk is self-contained and all talks are aimed at a general audience.
ETH Zurich, Zentrum
Main building, Auditorium Maximum (F30)
Free entrance, no registration is needed.
Diese Website wird in älteren Versionen von Netscape ohne graphische Elemente dargestellt. Die Funktionalität der Website ist aber trotzdem gewährleistet. Wenn Sie diese Website regelmässig benutzen, empfehlen wir Ihnen, auf Ihrem Computer einen aktuellen Browser zu installieren. Weitere Informationen finden Sie auf
The content in this site is accessible to any browser or Internet device, however, some graphics will display correctly only in the newer versions of Netscape. To get the most out of our site we suggest you upgrade to a newer browser.