Нога Алон (17 лютого 1956, Хайфа) — ізраїльський математик, відомий своїм внеском у комбінаторику та теоретичну інформатику.
Нога Алон | |
---|---|
івр. נוגה אלון | |
![]() | |
Народився | 17 лютого 1956 (68 років) Хайфа, Ізраїль[1] |
Країна | ![]() |
Діяльність | математик, професор, інформатик |
Галузь | комбінаторика, Імовірнісний метод, d і теоретична інформатика |
Alma mater | Єврейський університет, Тель-Авівський університет, Техніон і d |
Науковий керівник | d[2] |
Знання мов | іврит |
Заклад | Массачусетський технологічний інститут, Тель-Авівський університет[4] і Принстонський університет[4] |
Членство | Ізраїльська академія природничих і гуманітарних наук, Європейська академія[5], Американське математичне товариство[6][7] і Association for Computing Machinery[8] |
Родичі | Ігаль Алон і d |
Нагороди | |
Сайт | web.math.princeton.edu/~nalon/ |
|
Біографія
Народився і виріс у Хайфі в сім'ї Бена Дрор-Алона, племінника Ігаля Алона. Його мати — письменниця та перекладачка Хемда Алон, онука Пуа Раковської. Під час навчання у середній школі став переможцем олімпіади з математики Інституту Вейцмана та завоював перший приз з математики у змаганні, яке влаштовував Техніон.
Був призваний до армії в 1974 році і служив у ЦАХАЛ у танкових військах, потім закінчив офіцерські курси і служив як офіцер розвідки. Під час своєї служби разом із товаришами по службі був нагороджений премією безпеки Ізраїлю.
Здобув ступінь бакалавра з математики в Техніоні, ступінь магістра з математики в Університеті Тель-Авіва і доктора філософії в Єврейському університеті в Єрусалимі, під орудою професора [en].
1985 року здобув стипендію Алона.
Викладає у Тель-Авівському університеті на кафедрі комбінаторики та інформатики, а також працює у науково-дослідній лабораторії Microsoft в Ізраїлі.
Редактор багатьох міжнародних журналів. У тому числі головний редактор «Random Structures and Algorithms» (з 2008 року).
Одружений, батько трьох дочок.
Внесок
Спеціалізується на дискретній математиці та інформатиці з акцентом на комбінаториці, теорії графів та додатках. Опублікував одну книгу та понад 400 наукових статей. Серед його досягнень оригінальні методи доказів теорії графів з використанням ймовірнісних методів.
Нагороди та визнання
- премія безпеки Ізраїлю;
- 1989: [en];
- 1991: премія Фехера;
- 1996: пленарна доповідь на Європейському математичному конгресі;
- 1997: член Ізраїльської академії наук;
- 2000: [en];
- 2001: меморіальна премія Майкла Бруно;
- 2005: національна премія лотереї для науки та досліджень Ландау;
- 2005: премія Геделя (спільно з [en] і [en]) за внесок у теорію алгоритмів;
- 2006: Ейлерівська лекція;
- 2008: премія Ізраїлю з математики;
- 2011: [en];
- 2015: член Американського математичного товариства;
- 2015: лекція [en] (про «Знаковий ранг та його застосування в комбінаториці та складність») в Ягеллонському університеті в Кракові;
- 2016: премія Дейкстри;
- 2017: [en];
- 2021: премія Стіла (спільно з [en]);
- 2022: премія Шао
Під час своєї кар'єри працював як запрошений професор у багатьох престижних установах: Массачусетський технологічний інститут, Інститут перспективних досліджень у Принстоні, [en] у Каліфорнії, Bell Labs та Microsoft Research.
Доробок
Книги
- 1992. The Probabilistic Method. (with ) Wiley.
- 2nd, 2004.
- 3rd, 2008.
Статті
- 1996. The space complexity of approximating the frequency moments. (with and ) ACM STOC '96.
- won their in 2005.
- 1987. The monotone circuit complexity of Boolean functions. (with Ravi B Boppana). Combinatorica 1987, Volume 7, Issue 1
- 1986. Eigenvalues and expanders. Combinatorica 1986, Volume 6, Issue 2.
Див. також
Примітки
- http://en.emetprize.org/laureates/exact-sciences/mathematics/prof-noga-alon/
- Математичний генеалогічний проєкт — 1997.
- Identifiants et Référentiels — ABES, 2011.
- http://www.math.tau.ac.il/~nogaa/cvshort.html
- https://www.ae-info.org/ae/User/Alon_Noga
- http://www.ams.org/fellows_by_year.cgi?year=2016
- http://www.ams.org/news?news_id=2847
- https://www.acm.org/media-center/2016/december/fellows-2016
- Bruno Laureates
- 2005 Gödel Prize. оригіналу за 1 листопада 2021. Процитовано 2 липня 2019.
- Архів оригіналу за 1 серпня 2009. Процитовано 27 червня 2015.
- . Архів оригіналу за 1 серпня 2009. Процитовано 27 червня 2015.
- 2016 Class of the Fellows of the AMS, American Mathematical Society, процитовано 16 листопада 2015.
- Cacm Staff (March 2017), ACM Recognizes New Fellows, Communications of the ACM, 60 (3): 23, doi:10.1145/3039921, S2CID 31701275.
- Leroy P. Steele Prize 2021
- Shaw Prize 2022
Посилання
- Noga Alon's home page
- Нога Алон(англ.) у проєкті «Математична генеалогія».
- Author profile in the database zbMATH
- ml40wAAAAJ&hl=en&oi=ao Noga Alon's Google Scholar, h-index is 98.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Noga Alon 17 lyutogo 1956 1956 02 17 Hajfa izrayilskij matematik vidomij svoyim vneskom u kombinatoriku ta teoretichnu informatiku Noga Alonivr נוגה אלון Narodivsya17 lyutogo 1956 1956 02 17 68 rokiv Hajfa Izrayil 1 Krayina IzrayilDiyalnistmatematik profesor informatikGaluzkombinatorika Imovirnisnij metod d i teoretichna informatikaAlma materYevrejskij universitet Tel Avivskij universitet Tehnion i dNaukovij kerivnikd 2 Znannya movivritZakladMassachusetskij tehnologichnij institut Tel Avivskij universitet 4 i Prinstonskij universitet 4 ChlenstvoIzrayilska akademiya prirodnichih i gumanitarnih nauk Yevropejska akademiya 5 Amerikanske matematichne tovaristvo 6 7 i Association for Computing Machinery 8 RodichiIgal Alon i dNagorodipremiya Gedelya 2005 d 1989 d 2016 d 2016 Premiya oboroni Izrayilyu 1984 d 2001 d 2005 premiya Dejkstri 2016 d 2011 d premiya Shao 2022 d 2013 premiya Kanellakisa 2019 d 2021 premiya Volfa u matematici 2024 Sajtweb math princeton edu nalon Mediafajli u VikishovishiBiografiyaNarodivsya i viris u Hajfi v sim yi Bena Dror Alona pleminnika Igalya Alona Jogo mati pismennicya ta perekladachka Hemda Alon onuka Pua Rakovskoyi Pid chas navchannya u serednij shkoli stav peremozhcem olimpiadi z matematiki Institutu Vejcmana ta zavoyuvav pershij priz z matematiki u zmaganni yake vlashtovuvav Tehnion Buv prizvanij do armiyi v 1974 roci i sluzhiv u CAHAL u tankovih vijskah potim zakinchiv oficerski kursi i sluzhiv yak oficer rozvidki Pid chas svoyeyi sluzhbi razom iz tovarishami po sluzhbi buv nagorodzhenij premiyeyu bezpeki Izrayilyu Zdobuv stupin bakalavra z matematiki v Tehnioni stupin magistra z matematiki v Universiteti Tel Aviva i doktora filosofiyi v Yevrejskomu universiteti v Yerusalimi pid orudoyu profesora en 1985 roku zdobuv stipendiyu Alona Vikladaye u Tel Avivskomu universiteti na kafedri kombinatoriki ta informatiki a takozh pracyuye u naukovo doslidnij laboratoriyi Microsoft v Izrayili Redaktor bagatoh mizhnarodnih zhurnaliv U tomu chisli golovnij redaktor Random Structures and Algorithms z 2008 roku Odruzhenij batko troh dochok VnesokSpecializuyetsya na diskretnij matematici ta informatici z akcentom na kombinatorici teoriyi grafiv ta dodatkah Opublikuvav odnu knigu ta ponad 400 naukovih statej Sered jogo dosyagnen originalni metodi dokaziv teoriyi grafiv z vikoristannyam jmovirnisnih metodiv Nagorodi ta viznannyapremiya bezpeki Izrayilyu 1989 en 1991 premiya Fehera 1996 plenarna dopovid na Yevropejskomu matematichnomu kongresi 1997 chlen Izrayilskoyi akademiyi nauk 2000 en 2001 memorialna premiya Majkla Bruno 2005 nacionalna premiya lotereyi dlya nauki ta doslidzhen Landau 2005 premiya Gedelya spilno z en i en za vnesok u teoriyu algoritmiv 2006 Ejlerivska lekciya 2008 premiya Izrayilyu z matematiki 2011 en 2015 chlen Amerikanskogo matematichnogo tovaristva 2015 lekciya en pro Znakovij rang ta jogo zastosuvannya v kombinatorici ta skladnist v Yagellonskomu universiteti v Krakovi 2016 premiya Dejkstri 2017 en 2021 premiya Stila spilno z en 2022 premiya Shao Pid chas svoyeyi kar yeri pracyuvav yak zaproshenij profesor u bagatoh prestizhnih ustanovah Massachusetskij tehnologichnij institut Institut perspektivnih doslidzhen u Prinstoni en u Kaliforniyi Bell Labs ta Microsoft Research DorobokKnigi 1992 The Probabilistic Method with Wiley 2nd 2004 ISBN 978 0 471 65398 1 3rd 2008 ISBN 978 0 470 17020 5Statti 1996 The space complexity of approximating the frequency moments with and ACM STOC 96 won their in 2005 1987 The monotone circuit complexity of Boolean functions with Ravi B Boppana Combinatorica 1987 Volume 7 Issue 1 1986 Eigenvalues and expanders Combinatorica 1986 Volume 6 Issue 2 Div takozhKombinatorna teorema pro nuliPrimitkihttp en emetprize org laureates exact sciences mathematics prof noga alon Matematichnij genealogichnij proyekt 1997 d Track Q829984 Identifiants et Referentiels ABES 2011 d Track Q47757534d Track Q2826570 http www math tau ac il nogaa cvshort html https www ae info org ae User Alon Noga http www ams org fellows by year cgi year 2016 http www ams org news news id 2847 https www acm org media center 2016 december fellows 2016 Bruno Laureates 2005 Godel Prize originalu za 1 listopada 2021 Procitovano 2 lipnya 2019 Arhiv originalu za 1 serpnya 2009 Procitovano 27 chervnya 2015 Arhiv originalu za 1 serpnya 2009 Procitovano 27 chervnya 2015 2016 Class of the Fellows of the AMS American Mathematical Society procitovano 16 listopada 2015 Cacm Staff March 2017 ACM Recognizes New Fellows Communications of the ACM 60 3 23 doi 10 1145 3039921 S2CID 31701275 Leroy P Steele Prize 2021 Shaw Prize 2022PosilannyaNoga Alon s home page Noga Alon angl u proyekti Matematichna genealogiya Author profile in the database zbMATH ml40wAAAAJ amp hl en amp oi ao Noga Alon s Google Scholar h index is 98