Вигдерсона чествуют:
"За основополагающий вклад в теорию вычислений, включая изменение нашего понимания роли случайности в вычислениях, и за десятилетия интеллектуального лидерства в теоретической информатике".
В настоящее время Вигдерсон является профессором Герберта Х. Маасса в Школе математики Института перспективных исследований в Принстоне, штат Нью-Джерси. Он сделал карьеру в изучении теории сложности и внес основополагающий вклад в понимание роли случайности и псевдослучайности в вычислениях.
Согласно новой записи на сайте премии А.М. Тьюринга ACM:
Ученые-компьютерщики обнаружили удивительную связь между случайностью и вычислительной сложностью (т.е. выявили естественные проблемы, для которых нет эффективных алгоритмов). В сотрудничестве с коллегами Вигдерсон стал автором весьма влиятельной серии работ, посвященных обмену сложности на случайность. Они доказали, что при стандартных и широко распространенных вычислительных предположениях каждый вероятностный алгоритм полиномиального времени можно эффективно дерандомизировать (то есть сделать полностью детерминированным). Другими словами, случайность не является необходимым условием эффективности вычислений. Эта серия работ произвела революцию в нашем понимании роли случайности в вычислениях и в том, как мы думаем о случайности.
Вигдерсон - первый человек, получивший и премию Тьюринга, считающуюся Нобелевской премией по информатике, и Абелевскую премию, считающуюся Нобелевской премией по математике, разделив последнюю с Ласло Ловашем из Университета Этвёша Лоранда в Будапеште, см. 2021 Абелевская премия, разделенная математикой и информатикой
В 2019 году он также стал лауреатом премии ACM/IEEE Donald E. Knuth Prize - награды, присуждаемой за вклад в основы информатики, которая была выбрана за его работу в нескольких областях, включая рандомизированные вычисления, криптографию, сложность схем, сложность доказательств, параллельные вычисления и понимание фундаментальных свойств графов. Наш отчет об этой премии включает обширное видео, в котором Вигдерсон рассказывает о своей ранней жизни, любви к математике и своем пути в компьютерную науку, прежде чем перейти к теории сложности.
49Компьютер ACE Алана Тьюринга - это легендарный компьютер, который является особенным для I Programmer: наш рассказ о нем был первой исторической статьей на сайте, когда он появился в 2009 году.
35Использование машинного обучения для отсеивания нежелательных звуков и выделения сигналов, издаваемых тремя видами пауков-волков, не только способствовало пониманию поведения ухаживания арахнидов, но и ускорило развитие новой дисциплины - экологии звуковых ландшафтов.
43Джон Прескилл, профессор теоретической физики Калифорнийского технологического института, стал восьмым лауреатом премии Джона Стюарта Белла за исследования фундаментальных проблем квантовой механики и их приложений.
50Продолжаем добавлять языки программирования для Вас.
Впереди много интересного!
Только свежие новости программирования и технологий каждый день.
Комментарии