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

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

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


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

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

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

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

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

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

 

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

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

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

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


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

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

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

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

Реклама


На слух, на цвет…

На слух, на цвет…

Как правильно подобрать акустическую технику

Точно, как в аптеке!

Точно, как в аптеке!

«Измена» с выгодой

«Измена» с выгодой

Газ дорожает – можно ли с этим бороться?

Всё, включая дешевую энергию, познается в сравнении

Всё, включая дешевую энергию, познается в сравнении

15 минут и – поехали

15 минут и – поехали

Система быстрой зарядки электромобилей

Всего одна молекула

Всего одна молекула

Простой метод выявления рака на ранней стадии

Здравоохранение в кармане

Здравоохранение в кармане

Неизвестное об известной карте

Витамин D и сто тысяч спасенных жизней

Витамин D и сто тысяч спасенных жизней

Эвакуатор почти всегда прав

Эвакуатор почти всегда прав

Оспорить наказание за неправильную парковку трудно, а зачастую просто невозможно

Что не надо – несем в магазин

Что не надо – несем в магазин

Клетки кожи для эмбриона

Клетки кожи для эмбриона

Израильтяне совершили научный прорыв

Альтернатива мясу-молоку

Альтернатива мясу-молоку

Производство продуктов питания на растительной основе

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