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

Присуждена математическая «нобелевка»

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


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

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

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

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

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

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

 

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

Уважаемые читатели!

Старый сайт нашей газеты с покупками и подписками, которые Вы сделали на нем, Вы можете найти здесь:

старый сайт газеты.


А здесь Вы можете:

подписаться на газету,
приобрести актуальный номер или предыдущие выпуски,
а также заказать ознакомительный экземпляр газеты

в печатном или электронном виде

Поддержите своим добровольным взносом единственную независимую русскоязычную еврейскую газету Европы!

Реклама


«Альцгеймерова революция»

«Альцгеймерова революция»

Что она меняет и для кого

От какой пользы меньше вреда?

От какой пользы меньше вреда?

Букинг и псевдобукинг

Букинг и псевдобукинг

Как не попасть в ловушку

Электронные чаевые

Электронные чаевые

Сохранить накопленное

Сохранить накопленное

Возобновляемые источники энергии набирают популярность

Системы лазерного перехвата

Системы лазерного перехвата

Новое средство для борьбы с воздушными целями

Разумный веб-конструктор

Разумный веб-конструктор

Текстовый контент превращается в видео

Телефон неотложной помощи

Телефон неотложной помощи

Им может стать ваш смартфон

Загадки куриного яйца

Загадки куриного яйца

Как прочитать шифр, что значит цвет и прочее

Пассажир? Держись и крепись!

Пассажир? Держись и крепись!

В случае ядерного инцидента

В случае ядерного инцидента

Экстренная израильская терапия для Украины

МРТ для транспортных средств

МРТ для транспортных средств

Сканер на базе искусственного интеллекта

Все статьи
Наша веб-страница использует файлы cookie для работы определенных функций и персонализации сервиса. Оставаясь на нашей странице, Вы соглашаетесь на использование файлов cookie. Более подробную информацию Вы найдете на странице Datenschutz.
Понятно!