публичный образовательный интернет-портал

Присуждена Абелевская премия 2021

18/03/2021
Медаль Абелевской премии

17 марта 2021 года Норвежская академия наук объявила лауреатов Абелевской премии. В нынешнем году ими стали Ласло Ловас (László Lovász) из Венгрии и Ави Вигдерсон (Avi Wigderson) из Израиля за вклад в развитие информатики и дискретной математики. В течение последних десятилетий эти ученые играли ключевую роль в развитии компьютерных алгоритмов, криптографии и оптимизации вычислений. Благодаря их работам дискретная математика стала одной из основных тем в современной математике.

Абелевская премия утверждена в память гениального норвежского математика Нильса Абеля. Она ежегодно вручается Норвежской академией наук и считается одной из престижнейших наград в области математики, аналогом Нобелевской премии. Её величина численно почти равна величине Нобелевской премии, и в этом году составляет 700 тысяч долларов.

Дискретная математика это наука, которая изучает не-непрерывные математические структуры, такие как логические высказывания или, например, графы. Граф, в самом простом случае, это совокупность двух множеств, где элементы второго множества — это парные связи между членами первого. Аналогом такого графа вне математики можно считать расписание полетов авиакомпании, где есть набор городов и набор перелетов между ними. В 1970х годах произошел всплеск интереса к дискретной математике, когда ученые поняли, что ее можно применить в компьютерных науках. Например, с помощью теории графов выражают вычислительную сложность, то есть количество ресурсов, которое необходимо алгоритму для получения результата. В числе прочего, вокруг понятия вычислительной сложности строится современная криптография, поскольку зашифрованной считается та информация, алгоритм раскодирования которой без ключа невыполним за разумное время. Кроме того, графы используют для создания искусственных нейронных сетей (а значит, искусственного интеллекта). По мнению председателя Абелевского комитета, именно Ласло Ловас и Ави Вигдерсон в течение нескольких десятилетий играли ключевую роль в развитии теории алгоритмов, нейронных сетей и оптимизации вычислений.

Ласло Ловас родился в 1948 году в Будапеште, кандидатскую степень защитил в 1970 году в Венгерской академии наук, в 1990-х работал в Йельском университете, с 2007 по 2010 год был президентом Международного математического союза. Среди практических результатов его работы — алгоритм редукции базиса решетки LLL, широко применяемый в криптографии и других вычислениях. Ави Вигдерсон родился в Хайфе в 1956 году, закончил Израильский технологический институт (Технион), получил докторскую степень в Принстонском университете в 1983 году за изучение вычислительной сложности. По мнению жюри премии, его вклад в ускорение и оптимизацию алгоритмов больше, чем любого другого отдельно взятого человека. В своих работах он затронул почти все актуальные проблемы теории сложности, из за свою жизнь стал соавтором более сотни исследователей. 

В прошлом году премию Абеля присудили израильтянину Гиллелю Фюрстенбергу и американцу Григорию Маргулису за исследования случайных блужданий. Помимо прочего, их работы тоже развивали теорию графов.