Avi Wigderson
Herbert H. Maass Professor
School of Mathematics
Computer Science and Discrete Mathematics
Affiliation
Mathematics
Field of Study
The theory of computation
Website
Avi Wigderson is a widely recognized authority in the diverse and evolving field of theoretical computer science. His main research area is computational complexity theory. This field studies the power and limits of efficient computation and is motivated by such fundamental scientific problems as: Does P = NP? (Can mathematical creativity be efficiently automated?) Can every efficient process be efficiently reversed? (Is electronic commerce secure?) Can randomness enhance efficient computation? Can quantum mechanics enhance efficient computation? How do we learn, and can machines be taught to learn like us (or better)?
Dates at IAS
Faculty
School of Mathematics
–
Visitor
School of Mathematics
–
Fall
Member
School of Mathematics
–
Fall
Member
School of Mathematics
–
Degrees
Princeton University
Ph.D.
1983
Princeton University
M.A.
1982
Princeton University
M.S.E.
1981
Honors
Awards: 2023 ACM A.M. Turing Award; Abel Prize 2021; Donald E. Knuth Prize 2019; Gödel Prize 2009; American Mathematical Society, Levi L. Conant Prize 2008; Rolf Nevanlinna Prize 1994; Yoram Ben-Porat Presidential Prize for Outstanding Researcher 1994; Bergman Fellowship 1989
Memberships: American Academy of Arts and Sciences; National Academy of Sciences
Appointments
The Hebrew University of Jerusalem
1986–2003
Professor, Computer Science Institute 1991–2003, Chairman, Computer Science Institute 1993–95, Associate Professor 1987–92, Senior Lecturer 1986–87
Princeton University
1990–1992
Visiting Associate Professor
Mathematical Sciences Research Institute, Berkeley
1985–1986
Fellow
IBM Research, San Jose
1984–1985
Visiting Scientist
University of California, Berkeley
1983–1984
Visiting Assistant Professor