Prémio Abel 2021 atribuído aos matemáticos László Lovász e Avi Wigderson
Notícias Clube SPM
Lovász e Wigderson no Abel Prize Lectures em Oslo em 2012
Gert-Martin Greue; Fonte: Arquivos do Mathematisches Forschungsinstitut Oberwolfach
No dia 17 de março, os matemáticos Avi Wigderson e László Lovász receberam o Prémio Abel 2021, uma honra concedida pela Academia Norueguesa de Ciências e Letras. A atribuição deste prémio deve-se:
"for their foundational contributions to theoretical computer science and discrete mathematics, and their leading role in shaping them into central fields of modern mathematics."
Wigderson e Lovász venceram este prémio pelo trabalho desenvolvido na teoria da complexidade computacional e na teoria dos grafos, respetivamente, e por conectarem estes dois campos. Saliente-se que os dois matemáticos que reuniram os seus respetivos campos foram unidos de outra forma, pelo Prémio Abel.
Kevin Hartnett, escritor da Quanta Magazine, referiu que quando estes matemáticos começaram as suas carreiras na década de 1970, a ciência da computação teórica e a matemática discreta eram disciplinas quase totalmente separadas e, que hoje, estão tão próximas que é difícil encontrar a linha entre elas.
Russell Impagliazzo, cientista dos computadores da Universidade da Califórnia em San Diego, que colaborou com os dois pesquisadores, disse:
“In many ways their work is complementary. Avi is on the computer science side and Lovász is on the mathematics side, but a lot of the issues they work on are related.”
Kevin Hartnett referiu, também, que os computadores, por necessidade, trabalham com quantidades discretas - cadeias binárias de 1s e 0s e, como a combinatória é a matemática de objetos discretos e um dos seus principais subcampos é a teoria dos grafos - estuda redes de arestas (linhas) que conectam vértices (pontos) - então, esta fornece uma espécie de linguagem para investigar questões emergentes na ciência da computação teórica.
Lovász reforçou:
“I sometimes use the analogy to analysis and physics in the 18th and 19th centuries, where they sort of grew hand by hand. There’s something similar that happened in graph theory and computer science.”
As reações de Lovász e Wigderson a este prémio:
As entrevistas aos laureados realizadas por Alex Bellos:
Uma breve explicação global, por Alex Bellos, do trabalho de Lovász e de Wigderson:
Fonte: https://www.abelprize.no/
https://www.quantamagazine.org/avi-wigderson-and-laszlo-lovasz-win-abel-prize-20210317/
Por Adília Marinho