The Herbert Maass Professor in the School of Mathematics at the Institute for Advanced Study (IAS) in Princeton, Avi Wigderson is an expert in computational complexity theory. His research aims at understanding the powers and limits of efficient computation. It includes studying the power of randomness and quantum mechanics in computation, seeking to understand natural processes as computations, exploring the possibility of automating mathematical creativity, and investigating the limits of machine learning. Dr. Wigderson, a native of Israel, earned his B.S. degree summa cum laude at the Technion—Israel Institute of Technology. He received his Ph.D. in computer science from Princeton University in 1983. After a year as a visiting assistant professor of computer science at the University of California at Berkeley, he was a visiting scientist at the IBM Research Laboratory in San Jose, California, then returned to Berkeley as a fellow in the Mathematical Sciences Research Institute there. Dr. Wigderson joined the computer science faculty of Hebrew University in Jerusalem in 1986 as a lecturer and was named a professor in Hebrew University’s Computer Science Institute in 1991. He held visiting appointments on Princeton’s computer science faculty and at the IAS before accepting his present IAS professorship. He has given invited lectures at meetings of the International Congress of Mathematicians, including one in Koyto (1990), another in Zurich (1996), and a plenary lecture in Madrid (2006). He is the author of some 170 articles published in scientific journals and coeditor (with Steven Rudich) of Computational Complexity Theory, a volume of lectures issued in 2004 by the American Mathematical Society.
