Parabéns: Vamos ouvir isso para os cientistas da computação teóricos. Sem o trabalho deles, não estaríamos carregando um minicomputador no bolso. Talvez ainda mais importante, não conseguimos prever com precisão o tempo ou estar no limite da computação quântica confiável. Avi Wigderson merece, com razão, reconhecimento neste campo pelo trabalho que influenciou amplamente tantos outros.
Na quarta-feira, a Association for Computing Machinery, uma organização de prestígio no campo da ciência da computação, concedeu ao matemático Avi Wigderson o Prêmio Turing. Este prêmio, muitas vezes chamado de Prêmio Nobel de Computação, leva o nome de Alan Turing, um pioneiro na área. É considerada uma das maiores homenagens da ciência da computação e vem com um prêmio em dinheiro de um milhão de dólares, refletindo o impacto significativo do trabalho do ganhador.
Wigderson é um cientista da computação teórico especializado em aleatoriedade, criptografia, complexidade computacional e outras atividades relacionadas. Ele trabalha como professor de matemática avançada no Instituto de Estudos Avançados de Princeton, Nova Jersey.
Cientistas da computação teóricos abordam questões como: “Este problema pode ser resolvido por meio da computação?” ou “Se este problema puder ser resolvido por meio de computação, quanto tempo e outros recursos serão necessários?”
Ele também se aprofunda no domínio da otimização de algoritmos de computador. Só porque uma linha de código é a maneira mais óbvia de executar uma tarefa não significa que seja a maneira mais eficiente. Portanto, Wigderson e outros profissionais da área são indiretamente responsáveis por avanços em tudo, desde criptografia até aprendizado de máquina.
Avi Wigderson *83 ganhou o #ACMTuringAward de @TheOfficialACM!
O prêmio é considerado a maior homenagem da ciência da computação, muitas vezes chamado de “Prêmio Nobel da Computação”.
Parabéns! https://t.co/g9KOK1llTy
– Universidade de Princeton (@Princeton) 10 de abril de 2024
Wigderson liderou pesquisas teóricas que lançaram as bases para a aleatoriedade computacional e a pseudoaleatoriedade em sistemas por quarenta anos. Durante muito tempo pensou-se que sistemas caóticos como o clima ou a mecânica quântica eram impossíveis de modelar usando instruções determinísticas devido ao comportamento aleatório inerente a esses sistemas.
Em uma série de estudos, Wigderson e seus colegas desafiaram suposições computacionais amplamente aceitas, provando que todos os algoritmos probabilísticos de tempo polinomial podem ser “desrandomizados” de forma eficiente e tornados totalmente determinísticos. A desrandomização é o processo de conversão de um algoritmo probabilístico em um determinístico, o que tem implicações significativas para a eficiência e confiabilidade dos processos computacionais.
“Em outras palavras, a aleatoriedade não é necessária para um cálculo eficiente”, observa o ACM. “Esta sequência de trabalhos revolucionou a nossa compreensão do papel da aleatoriedade na computação e a forma como pensamos sobre a aleatoriedade.”
Os trabalhos seminais de Wigderson incluem os artigos “Dureza vs Aleatoriedade”, “BPP tem simulações de tempo subexponencial, a menos que EXPTIME tenha provas publicáveis” e “P = BPP se E requer circuitos exponenciais: desrandomizando o lema XOR.” Esses artigos, de coautoria de contemporâneos como Noam Nisan e Lance Fortnow, tornaram-se material fundamental para outros estudos em ciência da computação teórica.
Como professor, Wigderson orientou alunos e colegas. Ele tem paixão por sua área de estudo e entusiasmo em compartilhar seu conhecimento com todos que encontra.
“Notavelmente, nenhum desses artigos é de autoria exclusiva ou tem muita sobreposição em suas listas de autores”, escreveu Fortnow em seu blog sobre a conquista de seu colega. “Avi compartilhou sua sabedoria com muitos, quase 200 co-autores distintos, de acordo com o DBLP. Parabéns a Avi e este ápice para uma carreira e um indivíduo incríveis.”
Crédito da imagem: Associação de Máquinas de Computação