Avi Wigderson

from Wikipedia, the free encyclopedia

Avi Wigderson (born September 9, 1956 ) is an Israeli mathematician and computer scientist .

Avi Wigderson, London 2012

Wigderson studied computer science from 1977 to 1980 at the Technion in Haifa , Israel , where he received his Bachelor of Science ( summa cum laude ). He then attended Princeton University in the United States from 1980 to 1983 , where he received his PhD under Richard J. Lipton and his Ph.D. received. In 1994 he was awarded the Nevanlinna Prize for his work in the field of complexity theory .

Since 1999 he has been a professor at the Institute for Advanced Study . In 2006 he gave a plenary lecture at the International Congress of Mathematicians in Madrid ( P, NP and mathematics: a computational complexity perspective ) and in 1990 he was invited speaker at the ICM in Kyōto ( Information theoretic reasons for computational difficulty ). In 2008 he received the Levi L. Conant Prize and the Gödel Prize followed in 2009 and the Knuth Prize in 2019 . In 2011 he was elected to the American Academy of Arts and Sciences , 2013 to the National Academy of Sciences , and since 2018 he has been a Fellow of the Association for Computing Machinery .

Wigderson is married with three children.

Web links