Продвигающие ключевые направления

Ави Вигдерсон© Dan Komoda / Institute for Advanced Study


Норвежская академия наук объявила лауреатов Абелевской премии 2021 г. Она будет вручена Ласло Ловасу (Будапештский университет) и Ави Вигдерсону (Принстонский институт перспективных исследований) за теоретические работы, способствовавшие развитию цифровых технологий.

Абелевская премия, учрежденная правительством Норвегии в 2002 г. и ежегодно вручаемая королем Норвегии, присуждается за достижения в области математики и является эквивалентом Нобелевской премии. Она равна «нобелевке» по репутации и почти соответствует ей по денежному наполнению, составляя 7,5 млн норвежских крон, или около 737 тыс. евро. Среди ее прошлых обладателей Эндрю Джон Уайлс, который доказал знаменитую теорему Ферма, и Джон Форбс Нэш – младший, отмеченный за вклад в теорию нелинейных дифференциальных уравнений и изображенный в фильме «Игры разума». Два года назад Абелевскую премию впервые получила женщина – американский математик Карен Уленбек.

Ави Вигдерсон и Ласло Ловас начали свою карьеру в 1970-х и 1980-х гг., когда во всем мире начиналось и ускорялось развитие компьютерных технологий. Математики отмечены премией за свой вклад в математические основы информатики, теорию сложности вычислений и криптографию. Это ключевые направления математики сегодня.

Ави Вигдерсон родился в 1956 г. в Хайфе (Израиль). Его родители выехали на Ближний Восток из Польши, где большинство их родственников погибло во время Холокоста. Вигдерсон учился в израильском технологическом институте Технион, а сейчас является профессором Принстонского института перспективных исследований (США).

Среди его чрезвычайно широкого ряда исследовательских интересов теория вычислительной сложности, параллельные алгоритмы, теория графов, криптография, распределенные вычисления и нейронные сети. Вигдерсон занимался также оценкой сложности алгоритмов, или, проще говоря, вопросом, сколько времени компьютеру потребуется для выполнения необходимых вычислений. Это чрезвычайно важно в криптографии. Современные криптографические системы должны быть спроектированы таким образом, чтобы взлом ключа шифрования был непосильной задачей даже для самых мощных суперкомпьютеров. В 1970-х, когда Ави Вигдерсон заканчивал Технион, ученые-информатики начали задаваться вопросом, какие проблемы вполне по силам компьютерам, а какие настолько сложны, что их невозможно решить даже с использованием всех вычислительных мощностей в мире.

Математик внес свой вклад в разработку и так называемого доказательства с нулевым разглашением. Это криптографический протокол, с помощью которого мы можем доказать кому-либо, что у нас есть определенная информация, не раскрывая ее. Сейчас эта методика используется, например, при разработке криптовалют.

Сергей ХАУДРИНГ