Алон, Нога

Но́га Ало́н (ивр.נוגה אלון‏‎; род. 17 февраля 1956, Хайфа[2], Хайфа, Израиль[3][4]) — израильский математик, известный своим вкладом в комбинаторику и теоретическую информатику.

Общие сведения
Нога Алон
נוגה אלון
Имя при рождении Нога Пайкович
Дата рождения 17 февраля 1956(1956-02-17) (70 лет)
Место рождения
Страна Израиль
Научная сфера Комбинаторика, теоретическая информатика
Место работы Принстонский университет
Тель-Авивский университет
Образование Технион
Тель-Авивский университет
Еврейский университет в Иерусалиме
Учёная степень доктор философии (PhD)
Учёное звание профессор
Научный руководитель Миха Перелес
Ученики Михаил Кривелевич
Бенни Судаков
Ури Цвик
Награды и премии Премия Эрдёша (1989)
Премия Пойа (2000)
Премия Гёделя (2005)
Премия Израиля (2008)
Премия Дейкстры (2016)
Премия Стила (2021)
Премия Шао (2022)
Премия Кнута (2022)
Премия Вольфа (2024)
Сайт tau.ac.il/~nogaa/ (англ.)
web.math.princeton.edu/… (англ.)

Биография

Родился и вырос в Хайфе в семье Бена Дрор-Алона, племянника Игаля Алона. Его мать — писатель и переводчик Хемда Алон, внучка Пуа Раковской. По некоторым данным, первоначальная фамилия семьи была Пайкович (Paicovitch)[5]. Во время учёбы в средней школе стал победителем олимпиады по математике Института Вейцмана и завоевал первый приз по математике в соревновании, устраиваемом Технионом.

Был призван в армию в 1974 году, служил в ЦАХАЛ в танковых войсках, затем окончил офицерские курсы и служил в качестве офицера разведки. В 1984 году за работу в составе команды военной разведки был удостоен Премии безопасности Израиля[6].

Получил степень бакалавра по математике с отличием в Технионе в 1979 году, степень магистра в Университете Тель-Авива в 1980 году и степень доктора философии в Еврейском университете в Иерусалиме в 1983 году[7]. Его научным руководителем был профессор Миха Перлес.

В 1985 году он получил стипендию Алона.

С 2018 года — профессор математики в Принстонском университете[8]. Является почётным профессором (Professor Emeritus) математики и компьютерных наук в Тель-Авивском университете[7], где преподавал большую часть карьеры. В прошлом занимал гостевые должности в Массачусетском технологическом институте, Институте перспективных исследований в Принстоне, научно-исследовательском институте IBM в Калифорнии, Bell Labs и Microsoft Research.

Член Израильской академии наук с 1997 года[9], Европейской академии (с 2008 года)[9] и почётный член Венгерской академии наук (с 2019 года)[7]. Являлся главным редактором журнала англ. Random Structures and Algorithms с 2008 по 2023 год[10] и входит в редакционные коллегии многих международных научных журналов.

Женат, отец троих дочерей.

Вклад

Специализируется в области дискретной математики и информатики с акцентом на комбинаторике, теории графов и приложениях. Опубликовал более 700 научных статей[11].

Среди его достижений — оригинальные методы доказательств в теории графов с использованием вероятностных методов. Его книга «The Probabilistic Method», написанная в соавторстве с Джоэлем Спенсером, является классическим трудом в этой области. За неё авторы были удостоены Премии Стила за математическое изложение в 2021 году.

Научное руководство

За свою карьеру Нога Алон был научным руководителем диссертаций более чем 25 аспирантов, многие из которых стали ведущими исследователями в области математики и информатики и занимают должности в престижных университетах в Израиле и за рубежом[12].

Среди его известных учеников, получивших под его руководством докторскую степень:

  • Грегори Гутин (Gregory Gutin)
  • Тали Кауфман (Tali Kaufman)
  • Михаил Кривелевич
  • Бенни Судаков
  • Рафаэль Юстер (Raphael Yuster)
  • Ури Цвик

Награды и признание

В 1996 году сделал пленарный доклад на Европейском математическом конгрессе.

Член Израильской академии естественных и гуманитарных наук (с 1997 года), Европейской академии (с 2008 года) и почётный член Венгерской академии наук (с 2019 года). Является действительным членом (Fellow) Американского математического общества (с 2015 года)[15] и Ассоциации вычислительной техники (с 2017 года)[15].

Удостоен почётных докторских степеней ETH Zurich (2013) и Университета Уотерлу (2015)[13].

Поскольку опубликовал одну статью с Полом Эрдёшем, число Эрдёша учёного равно 1.

См. также

Примечания

Ссылки