Professor no Instituto de Estudos Avançados de Princeton, em Nova Jérsei, Wigderson já havia sido homenageado em 2021 com o Prêmio Abel por suas contribuições à ciência da computação. Seus trabalhos teóricos influenciaram, em particular, avanços significativos em computação, tais como as redes em nuvem e os métodos de criptografia essenciais para as criptomoedas.
A abordagem de Wigderson revolucionou nossa compreensão dos algoritmos. Os algoritmos computacionais são naturalmente deterministas, ou seja, funcionam de acordo com regras pré-definidas que permitem fazer previsões. No entanto, essa característica os limita em sua capacidade de lidar com o aleatório, que está presente em todos os lugares no mundo real.
Foi em colaboração com Richard Karp, pesquisador na Universidade da Califórnia em Berkeley, que Wigderson descobriu que introduzir aleatoriedade nos algoritmos poderia simplificar a resolução de certos problemas considerados complexos. Essa observação levou a outra descoberta importante: é possível remover a aleatoriedade dos algoritmos probabilísticos para transformá-los em algoritmos deterministas.
Avi Wigderson, laureado com o Prêmio Turing 2023 por seus estudos sobre o acaso.
Crédito: Peter Badge
Estes resultados não só permitiram uma melhor compreensão da ligação entre a complexidade computacional e o acaso, mas também redefiniram alguns aspectos fundamentais da ciência da computação. Segundo Jeff Dean, diretor científico da Google Research e Google DeepMind, "as pesquisas sobre o acaso continuam a produzir benefícios significativos para o nosso campo, e Wigderson abriu novos horizontes nessa área."