László Babai ganhou uma medalha de ouro na Olimpíada Internacional de Matemática em 1968, marcando o início de uma extensa carreira acadêmica. Matemático e cientista da computação nascido em 1950 em Budapeste, ele concentra sua pesquisa na teoria da complexidade computacional, combinatória e grupos finitos, com ênfase nas interações entre esses campos especializados de estudo.
Fundamentos acadêmicos e início de carreira
Babai frequentou o Fazekas Mihály Gimnázium antes de estudar na Faculdade de Ciências da Universidade Eötvös Loránd de 1968 a 1973. Mais tarde, obteve um doutorado em 1975 e um DSc em 1984 pela Academia Húngara de Ciências. Sua carreira docente começou na Universidade Eötvös Loránd em 1971. Em 1987, mudou-se para cargos conjuntos como professor de álgebra em Budapeste e de ciência da computação na Universidade de Chicago. Ele transicionou totalmente para o departamento de matemática da Universidade de Chicago em 1995.
Contribuições para a teoria da complexidade
Autor de mais de 180 artigos acadêmicos, Babai é notado por introduzir sistemas de prova interativos e métodos de teoria de grupos em testes de isomorfismo de grafos. Ele também cunhou o termo algoritmo de Las Vegas. Em 2015, anunciou um algoritmo de tempo quase polinomial para o problema de isomorfismo de grafos, apresentando posteriormente a prova detalhada no Simpósio ACM sobre Teoria da Computação de 2016 e fornecendo uma atualização em 2017 após uma revisão por Harald Helfgott.
Serviço profissional e reconhecimento
Babai atua como editor-chefe da revista online Theory of Computing e contribuiu para a criação do programa Budapest Semesters in Mathematics. Seu trabalho lhe rendeu o Prêmio Gödel em 1993, o Prêmio Knuth em 2015 e o Prêmio Dijkstra em 2016. Ele é membro da Academia Húngara de Ciências e da Academia Americana de Artes e Ciências. Ele proferiu palestras em Congressos Internacionais de Matemáticos em Kyoto, Zurique e Rio de Janeiro.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Fatos rápidos
- Nascimento: 1950, Budapeste - Cidadania: Hungria - Educação: Universidade Eötvös Loránd, Academia Húngara de Ciências - Áreas principais: Combinatória, teoria da complexidade computacional, grupos finitos - Emprego: Universidade de Chicago - Prêmios notáveis: Prêmio Gödel (1993), Prêmio Knuth (2015), Prêmio Dijkstra (2016) - Afiliação profissional: Academia Húngara de Ciências, Academia Americana de Artes e Ciências
Perguntas dos leitores
### Qual é o foco principal da pesquisa de László Babai?
Seu trabalho centra-se na teoria da complexidade computacional, combinatória e teoria de grupos finitos, particularmente nas interseções desses campos.
### Ele recebeu reconhecimento por suas contribuições à ciência da computação?
Sim, ele foi premiado com o Prêmio Gödel, o Prêmio Knuth e o Prêmio Dijkstra por suas realizações acadêmicas.
