Noga Alon - Noga Alon
Noga Alon | |
---|---|
Nascer |
|
17 de fevereiro de 1956
Nacionalidade | Israel |
Alma mater | Universidade Hebraica de Jerusalém |
Conhecido por | Nullstellensatz combinatório |
Prêmios |
Prêmio George Pólya (2000) Prêmio Gödel (2005) Prêmio Israel em Matemática (2008) |
Carreira científica | |
Campos |
Matemática Teórica Ciência da Computação |
Instituições |
Instituto de Estudos Avançados da Universidade de Tel Aviv, Microsoft Research , Herzeliya |
Tese | Extremal Problems in Combinatorics (1983) |
Orientador de doutorado | Micha Perles |
Alunos de doutorado |
Gregory Gutin Michael Krivelevich Benny Sudakov Uri Zwick |
Local na rede Internet | www |
Noga Alon ( hebraico : נוגה אלון ; nascido em 17 de fevereiro de 1956) é um matemático israelense e professor de matemática na Universidade de Princeton conhecido por suas contribuições para a combinatória e ciência da computação teórica , tendo escrito centenas de artigos.
Formação acadêmica
Alon é professor de matemática na Universidade de Princeton e Professor emérito de matemática e ciência da computação Baumritter na Universidade de Tel Aviv , Israel. Ele se formou na Escola Hebraica Reali em 1974 e recebeu seu Ph.D. em Matemática na Universidade Hebraica de Jerusalém em 1983 e teve cargos em vários institutos de pesquisa, incluindo MIT , Instituto de Estudos Avançados de Princeton , Centro de Pesquisa IBM Almaden , Bell Labs , Bellcore e Microsoft Research . Ele atua no conselho editorial de mais de uma dúzia de periódicos internacionais, desde 2008 ele é o editor-chefe da Random Structures and Algorithms . Ele deu palestras em muitas conferências, incluindo discursos em plenário no Congresso Europeu de Matemática de 1996 e no Congresso Internacional de Matemáticos de 2002 , nas Palestras Memorial Turán de 2009 e uma palestra no Congresso Internacional de Matemáticos de 1990 .
Pesquisar
Alon publicou mais de quinhentos artigos de pesquisa, principalmente em combinatória e em ciência da computação teórica , e um livro. Ele também publicou sob o pseudônimo de "A. Nilli".
Alon é o principal fundador do Combinatorial Nullstellensatz, que tem muitas aplicações em combinatória e teoria dos números .
Trabalhos selecionados
Livros
- 1992. The Probabilistic Method . (com Joel Spencer ) Wiley.
- 2, 2004. ISBN 978-0-471-65398-1
- 3, 2008. ISBN 978-0-470-17020-5
Artigos
- 1996. A complexidade do espaço de aproximar os momentos de frequência . (com Yossi Matias e Mario Szegedy ) ACM STOC '96 .
- ganhou o Prêmio Gödel em 2005.
- 1987. The monotone circuit complex of Boolean functions . (com Ravi B Boppana). Combinatorica 1987, Volume 7, Edição 1
- 1986. Eigenvalues and expanders . Combinatorica 1986, Volume 6, Edição 2 .
Prêmios
Alon recebeu vários prêmios, incluindo o seguinte:
- 1989 - Prêmio Erdős ;
- 1991 - Prêmio Feher;
- 2000 - Prêmio Pólya ;
- 2001 - Prêmio Memorial Bruno;
- 2005 - Prêmio Landau;
- 2005 - Prêmio Gödel (com Yossi Matias e Mario Szegedy ); por sua contribuição fundamental para algoritmos de streaming .
- 2008 - Prêmio Israel , de matemática.
- 2011 - Prêmio EMET , de matemática.
- 2021 - Prêmio Leroy P. Steele de Exposição Matemática (juntamente com Joel Spencer ).
Além disso, Alon é membro da Academia de Ciências e Humanidades de Israel desde 1997. Em 2015 foi eleito membro da American Mathematical Society e deu a Palestra Łojasiewicz (sobre o "Signrank e suas aplicações em combinatória e complexidade" ) na Universidade Jagiellonian em Cracóvia . Em 2017, tornou-se Fellow da Association for Computing Machinery .
Veja também
- Problema de divisão de colar
- Codificação por cores
- Lista de ganhadores do Prêmio Israel
- Alon – Boppana ligado
Referências
links externos
- Página inicial de Noga Alon
- Noga Alon no Projeto de Genealogia da Matemática
- Perfil do autor no banco de dados zbMATH
- ml40wAAAAJ & hl = en & oi = ao Noga Alon's Google Scholar , o índice h é 98.