Os computadores parecem metódicos, deliberados e totalmente previsíveis. Mas eles também podem se comportar de maneiras completamente aleatórias. À medida que os investigadores constroem máquinas cada vez mais poderosas, uma questão fundamental é: qual o papel que a aleatoriedade desempenhará?
Na quarta-feira, o Associação de máquinas de computaçãoa maior sociedade mundial de profissionais de computação, anunciou que o Prêmio Turing deste ano irá para Avi Wigderson, um matemático israelense e cientista da computação teórico especializado em aleatoriedade.
Muitas vezes chamado de Prêmio Nobel da Computação, o Prêmio Turing vem com um prêmio de US$ 1 milhão. O prêmio leva o nome de Alan Turing, o matemático britânico que ajudou a criar as bases da computação moderna em meados do século XX.
Outros vencedores recentes incluem Ed Catmull e Pat Hanrahan, que ajudaram a criar as imagens geradas por computador, ou CGI, que impulsionam os filmes e a televisão modernos, e os pesquisadores de IA Geoffrey Hinton, Yann LeCun e Yoshua Bengio, que desenvolveram as técnicas que deram origem ao chatbots como ChatGPT.
Embora os computadores normalmente se comportem de forma determinística – o que significa que seguem um padrão previsível estabelecido pelos seus criadores – os cientistas também demonstraram que o comportamento aleatório pode ajudar a resolver alguns problemas. Em entrevista ao The New York Times, o Dr. Wigderson disse que a aleatoriedade desempenhou um papel em aplicativos de smartphones, sistemas de computação em nuvem, microprocessadores e muito mais.
“Está em todo lugar”, disse ele.
A aleatoriedade é essencial para a criptografia, onde chaves digitais exclusivas são usadas para bloquear dados e aplicativos. Algoritmos que envolvem comportamento aleatório também podem ajudar a analisar situações complexas, como a atividade no mercado de ações, uma tempestade que atravessa o país ou a propagação de doenças.
Wigderson, professor de matemática do Instituto de Estudos Avançados de Princeton, NJ, estava entre um grupo de acadêmicos que publicou uma série de artigos que exploravam o papel da aleatoriedade na resolução de problemas extraordinariamente difíceis, como prever o tempo ou encontrar uma cura. para o câncer.
A lição final deste trabalho, disse Madhu Sudan, cientista teórico da computação na Universidade de Harvard, é que os computadores podem resolver muitos problemas complexos que os humanos nunca compreenderão completamente, mas algumas coisas permanecerão um mistério, até mesmo para as máquinas.
“Isso mostra que há muitas coisas que podemos resolver com computadores”, disse o Dr. Sudan. “Isso também mostra que esse progresso não será ilimitado.”
