Aniversário |
17 de fevereiro de 1956 Haifa |
---|---|
Nome na língua nativa | נוגה אלון |
Nacionalidade | israelense |
Treinamento |
Universidade Hebraica de Jerusalém Technion Universidade de Tel Aviv Escola Hebraica Reali ( em ) |
Atividades | Matemático , professor , cientista da computação |
Trabalhou para | Instituto de Tecnologia de Massachusetts , Universidade de Princeton , Universidade de Tel Aviv (desde1985) |
---|---|
Áreas | Combinatória , método probabilístico , combinatória extrema , ciência da computação teórica |
Membro de |
Academia Israelita de Ciências e Letras American Mathematical Society Academia Europaea (2008) |
Supervisor | Pérolas Micha |
Local na rede Internet | (in) www.math.tau.ac.il/~nogaa |
Prêmios |
Noga Alon é um matemático israelense e cientista da computação teórico nascido em 1956. Ele recebeu o Prêmio Gödel .
Alon recebeu seu PhD na Universidade Hebraica de Jerusalém sob a supervisão de Micha Perles em 1983. Ele trabalhou em particular no MIT , no Institute for Advanced Study, bem como em organizações de pesquisa de certas empresas como a IBM ( IBM Almaden Research Center ), Bell Laboratories ou Microsoft Research .
Em 2015, ele foi editor-chefe da revista Random Structures and Algorithms .
Noga Alon publicou vários artigos de pesquisa em combinatória e ciência da computação teórica. Ele é conhecido especialmente por seu estudo de algoritmos online e algoritmos para mineração de fluxo de dados , especialmente no teste de propriedade ( teste de propriedade ).
Ele também introduziu a noção de índice cromático forte para a coloração forte de um gráfico.
Em combinatória, devemos a ele a introdução do nullstellensatz combinatório no artigo Um ponto zero em nenhum lugar em mapeamentos lineares , um método para estudar somas restritas de conjuntos .
Alon recebeu o Prêmio George Pólya em 2000 e o Prêmio Gödel em 2005, junto com Mario Szegedy e Yossi Matias , pelo artigo A complexidade espacial da aproximação dos momentos de frequência .
Ele também recebeu o Prêmio Israel em 2008.