В 2023 году премия Тьюринга была присуждена израильскому математику и компьютерному учёному Ави Вигдерсону за его вклад в теоретическую информатику, включая исследования в области случайности. В настоящее время Вигдерсон занимает должность профессора Герберта Мааса в Институте высших исследований в Принстоне, и его работы охватывают теорию сложности, параллельные алгоритмы, теорию графов, криптографию, распределённые вычисления и нейронные сети.
Высшая награда в области информатики за 2023 год досталась израильскому математику Ави Видгерзону за «основополагающий вклад в теорию вычислений, в том числе, за изменение нашего понимания роли случайности в вычислениях, и за десятки лет передового интеллектуального труда в области теоретической информатики», — объявила Ассоциация вычислительной техники, учредившая эту премию.
Премия Алана Тьюринга, которой сопутствует денежный приз в размере $1 млн, была присуждена Ави Видгерзону, профессору математики в Институте передовых исследований Принстона (США), спустя три года после присуждения Абелевской премии за вклад в информатику, сообщает Life Science. Теоретические труды Видгерзона стали ключевыми для появления различных инноваций в области вычислительной техники, от облачных сетей до методов криптографии, которые предшествовали появлению криптовалют.
«Видгерзон возвышается интеллектуальной громадой в теории информатики, интересной дисциплине, которая привлекает самых талантливых молодых исследователей к работе над самыми сложными проблемами, — сказал Яннис Иоаннидис, президент ACM. — В этом году премия Тьюринга чествует работу Видгерзона над случайностью, а также косвенный, но существенный вклад, который он внес в целое поле теоретической информатики».
Компьютерные алгоритмы детерминированные по своей природе, что дает им возможность делать прогнозы, но также ограничивает их в способности работать с запутанной случайностью реального мира. Многие проблемы, которые считаются сложными с вычислительной точки зрения, являются таковыми именно потому, что детерминированные алгоритмы с ними не справляются.
Однако Видгерзон и его коллега Ричард Карп нашли способ, как упростить эти проблемы — добавлением в алгоритмы случайности.
Видгерзон сделал важное наблюдение, которое позже подтвердил: вероятностные алгоритмы всегда можно лишить случайности, чтобы превратить их в детерминированные. Это открытие подчеркивает связь между вычислительной сложностью и случайностью, которая привела к переосмыслению теории информатики.
«С самых ранних дней информатики исследователи понимали, что включение случайности позволит создавать более быстрые алгоритмы для широкого спектра приложений, — произнес во время выступления Джефф Дин, ведущий научный сотрудник Google Research и Google DeepMind. — Попытки лучшего понимания случайности продолжают приносить значимые преимущества нашей области, и Видгерзон открыл для нас новые горизонты».
Попытки приручить случайность принесли Абелевскую премию 2023 года и Майклу Талагранду. Ученый вывел формулы, делающие случайные процессы более предсказуемыми, и внес важный вклад в различные области знаний, от предсказания погоды до больших языковых моделей.
СПРАВКА:
Ави Вигдерсон
ивр. אבי ויגדרזון
AviAvi Avi Wigderson.jpg
Дата рождения
9 сентября 1956 года
Место рождения
Хайфа, Израиль
Ави Вигдерсон (Ави Вигдерзон, англ. Avi Wigderson, ивр. אבי ויגדרזון) — израильский математик, учёный в области дискретной математики и компьютерных наук[1].
Выпускник факультета компьютерных наук Техниона, научный сотрудник Института перспективных исследований Принстонского университета.
Научная карьера
В 1980 году получил степень бакалавра в области информатики на факультете компьютерных наук Техниона.
В 1983 году получил получил докторскую степень в Принстонском университете за выполненную под руководством Ричарда Липтона работу в области вычислительной сложности.
Проработав некоторое время в Калифорнийском университете в Беркли, IBM Almaden Research Center в Сан-Хосе и Исследовательском институте математических наук, Вигдерсон в 1986 году получил постоянную работу в Еврейском университете в Иерусалиме.
В 1994 году — лауреат премии Неванлинны.
В 1999 году получил место в Институте перспективных исследований в Принстоне.
В 2003 году отказался от места в Еврейском университете, чтобы работать в Институте перспективных исследований в Принстоне на постоянной основе.
В 2008 году — Гиббсовская лекция.
В 2009 году вместе с Омером Рейнгольдом и Салилом Вадханом был удостоен премии Гёделя за зиг-заг-произведение графов и нахождение логарифмического по памяти детерминированного алгоритма решения задачи неориентированной st-связности.
В 2021 году вместе с венгерским учёным Ласло Ловасом удостоился Абелевской премии «за основополагающий вклад в теоретическую информатику и дискретную математику и ведущую роль в превращении их в центральные области современной математики». Оба ученых много вложили в развитие так называемой теории сложности вычислений, которая касается скорости и эффективности алгоритмов. Эта область математики начала развиваться в 1970-х годах, а сейчас стала признанным разделом как математики, так и теоретической информатики, став теоретической основой для интернет-безопасности.
Ввёл концепцию доказательства с нулевым разглашением (совместно с Сильвио Микали и Одедом Голдрайхом). Развивал теорию вероятностных вычислений: разработал несколько способов построения экстракторов, в том числе используя зигзаг-произведение (с Салилом Вадханом и Омером Рейнгольдом), исследовал условия возможности дерандомизации вероятностных алгоритмов (с Расселлом Импальяццо). Показал (со Скоттом Ааронсоном), что равенство классов P и NP не может быть опровергнуто с помощью «алгебраизации» — рассуждений, основанных на оракулах определённого типа.
Почести
За годы работы он опубликовал сотни статей и получил ряд наград и стипендий, включая стипендию Алона, премию Гёделя, премию Кнута, премию Неванлинны и премию Абеля. В июне 2023 года Вигдерзон был удостоен звания почетного доктора Техниона «за значительный вклад в теорию информатики и дискретную математику, включая теорию сложности вычислений, криптографию, экспансивные графы и многое другое в знак признательности за его давние связи с Технионом, которые начались еще во время его обучения там».
В апреле 2024 года был удостоен премии Тьюринга:
За преобразование представлений о роли случайности в вычислениях и за десятилетия интеллектуального лидерства в теоретической информатике
Иллюстрация: AviAvi_Avi_Wigderson.jpg
https://hightech.plus/2024/04/14/premiyu-tyuringa-prisudili-za-sluchainost-v-algoritmah
*****************************************************************************************************************************
Израильский математик стал лауреатом премии Тьюринга
Премия Тьюринга, которую называют «нобелевской премией по информатике», будет вручена 67-летнему профессору Ави Вигдерзону, выпускнику факультета компьютерных наук Техниона и научному сотруднику Института перспективных исследований Принстонского университета. Награда ежегодно присуждается ACM — Ассоциацией вычислительной техники. Вигдерзон стал шестым израильтянином, получившим эту престижную награду.
Вигдерзон родился в Хайфе и получил степень бакалавра компьютерных наук в Технионе. После окончания бакалавриата в 1980 году он получил степень магистра и доктора в Принстоне, где работает по сей день, сообщает Ynet.
За годы работы он опубликовал сотни статей и получил ряд наград и стипендий, включая стипендию Алона, премию Гёделя, премию Кнута, премию Неванлинны и премию Абеля. В июне 2023 года Вигдерзон был удостоен звания почетного доктора Техниона «за значительный вклад в теорию информатики и дискретную математику, включая теорию сложности вычислений, криптографию, экспансивные графы и многое другое в знак признательности за его давние связи с Технионом, которые начались еще во время его обучения там».
https://stmegi.com/posts/117062/izrailskiy-matematik-stal-laureatom-premii-tyuringa/
