Miklós Ajtai
De Wikipedia, a enciclopédia encyclopedia
Miklós Ajtai (Budapeste, 2 de julho de 1946) é um cientista da computação húngaro.
Factos rápidos
Miklós Ajtai | |
---|---|
Nascimento | 2 de julho de 1946 (77 anos) Budapeste |
Residência | San José |
Nacionalidade | húngaro |
Cidadania | Hungria |
Progenitores |
|
Alma mater | Academia de Ciências da Hungria |
Ocupação | matemático, cientista de computação, engenheiro |
Prêmios | Prêmio Knuth (2003) |
Empregador(a) | IBM, Universidade McGill, Universidade da Califórnia em San Diego, Instituto de Tecnologia de Massachusetts |
Instituições | IBM Almaden Research Center |
Campo(s) | ciência da computação, teoria da complexidade |
Fechar
Trabalha no IBM Almaden Research Center, Estados Unidos.
Em 2003 recebeu o Prêmio Knuth, por seus diversos trabalhos em ciência da computação, incluindo um algoritmo clássico de classificação de rede (desenvolvido juntamente com János Komlós e Endre Szemerédi), ínfimo exponencial, implicações tempo-espaço superlineares para ramificação de programas, o outros resultados.