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

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

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


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

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

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

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

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

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

 

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

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

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

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


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

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

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

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

Реклама


Калории калориям рознь

Калории калориям рознь

Как их правильно считать и не обманывать себя в нормах потребления

Антитела против «короны»: есть ли шансы на победу?

Антитела против «короны»: есть ли шансы на победу?

«Высоколиквидный» отпуск

«Высоколиквидный» отпуск

Насколько надежны новые сторно-тарифы, которые турфирмы предлагают в период пандемии

Будете ли здоровы от молока?

Будете ли здоровы от молока?

Спасая древности

Спасая древности

Важные археологические находки в «Пещере ужасов»

Тиннитус – симптом или болезнь?

Тиннитус – симптом или болезнь?

О чем говорит шум в ушах

Послеоперационный остеопороз

Послеоперационный остеопороз

Новый медикамент помогает избавиться от него

Революция почтовой марки

Революция почтовой марки

Новые способы франкирования почтовых отправлений

Наука о сковороде

Наука о сковороде

Снова видеть родные лица…

Снова видеть родные лица…

Имплантация искусственной роговицы

Дешифровка кода болезни

Дешифровка кода болезни

Футуристическая методика анализа крови

Искусственная кожа

Искусственная кожа

Наноматериалы для лечения ожоговых ран

Реклама

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