Autor: Avi Wigderson
O professor Avi Wigderson é pesquisador no campo da teoria da complexidade computacional na ciência da computação e membro do corpo docente do Instituto para Estudos Avançados na Universidade de Princeton.
Fez bacharelado em ciência da computação no Technion – Instituto de Tecnologia de Israel em 1980 e estudos avançados na Universidade de Princeton, na área de complexidade computacional e combinatória. Em 1986, Wigderson se juntou à Universidade Hebraica de Jerusalém, Israel, onde lecionou por treze anos. Em 1999, entrou para a Universidade de Princeton como membro do corpo docente do Instituto para Estudos Avançados, onde continua seu magistério. Durante sua carreira, Wigderson estudou questões variadas e contribuiu significativamente para muitas áreas na teoria da complexidade computacional, incluindo a teoria dos gráficos, problemas de P vs. PN, aleatoriedade em cálculos e provas de conhecimento zero. Wigderson ganhou numerosos prêmios importantes, incluindo o Nevanlinna (1994), o Gödel (2009), o Knuth (2019) e o Abel (2021).