Narození |
17. února 1956 Haifa |
---|---|
Jméno v rodném jazyce | גהוגה אלון |
Státní příslušnost | izraelský |
Výcvik |
Hebrew University of Jerusalem Technion University Tel Aviv University Hebrew Reali School ( in ) |
Činnosti | Matematik , profesor , počítačový vědec |
Pracoval pro | Massachusetts Institute of Technology , Princeton University , Tel Aviv University (od1985) |
---|---|
Oblasti | Kombinatorika , pravděpodobnostní metoda , extrémní kombinatorika , teoretická informatika |
Člen |
Izraelská akademie věd a dopisů Americká matematická společnost Academia Europaea (2008) |
Dozorce | Micha Perly |
webová stránka | (in) www.math.tau.ac.il/~nogaa |
Ocenění |
Noga Alon je izraelský matematik a teoretický počítačový vědec narozený v roce 1956. Je držitelem Gödelovy ceny .
Alon získal doktorát na Hebrejské univerzitě v Jeruzalémě pod vedením Michae Perlese v roce 1983. Pracoval zejména na MIT , v Institutu pro pokročilé studium a ve výzkumných organizacích některých společností, jako je IBM ( IBM Almaden Research Center). ), Bell Laboratories nebo Microsoft Research .
V roce 2015 byl šéfredaktorem časopisu Random Structures and Algorithms .
Noga Alon publikoval řadu výzkumných článků v oblasti kombinatoriky a teoretické informatiky. Známý je zejména studiem online algoritmů a algoritmů pro dolování datových proudů , zejména při testování vlastností ( testování vlastností ).
Rovněž představil pojem silného chromatického indexu pro silné zbarvení grafu.
V kombinatorice mu dlužíme zavedení kombinatorického nullstellensatz v článku Nikde-nulový bod v lineárních mapováních , metoda ke studiu omezených součtů množin .
Alon obdržel cenu George Pólyi v roce 2000 a cenu Gödel v roce 2005 spolu s Mario Szegedym a Yossi Matiasem za článek Vesmírná složitost aproximace frekvenčních momentů .
V roce 2008 obdržel izraelskou cenu .