Ави Вигдерсон - Avi Wigderson

Ави Вигдерсон
Ави Вигдерсон (Лондон, 2012) Cropped.jpg
Вигдерсон в 2012 году
Родился ( 1956-09-09 )9 сентября 1956 г. (65 лет)
Хайфа , Израиль
Образование Технион
Принстонский университет (доктор философии)
Известен Зигзагообразный продукт
Награды Премия Неванлинны (1994)
Премия Гёделя (2009)
Премия Кнута (2019)
Премия Абеля (2021)
Научная карьера
Поля Теоретическая информатика
Учреждения Институт перспективных исследований
Тезис Исследования вычислительной сложности  (1983)
Докторант Ричард Липтон
Докторанты Дорит Ахаронов
Ран Раз

Ави Вигдерсон ( иврит : אבי ויגדרזון ; родился 9 сентября 1956 г.) - израильский математик и ученый-компьютерщик . Он является профессором Герберта Х. Маасса в школе математики Института перспективных исследований в Принстоне , штат Нью-Джерси . Его исследовательские интересы включают теорию сложности , параллельные алгоритмы , теорию графов , криптографию , распределенные вычисления и нейронные сети . Вигдерсон получил премию Абеля в 2021 году за свои работы в области теоретической информатики.

биография

Ави Вигдерсон родился в Хайфе , Израиль, в семье переживших Холокост . Вигдерсон окончил школу еврейского Реали в Хайфе, учился на бакалавриате в Технионе в Хайфе , Израиль , который окончил в 1980 году, а затем поступил в аспирантуру Принстонского университета . Он получил докторскую степень. в области информатики в 1983 году после защиты докторской диссертации под названием «Исследования вычислительной сложности » под руководством Ричарда Липтона . После краткосрочных должностей в Калифорнийском университете в Беркли , исследовательском центре IBM Almaden в Сан-Хосе, штат Калифорния , и в Исследовательском институте математических наук в Беркли, он поступил на факультет Еврейского университета в 1986 году. В 1999 году он также занял позицию. в Институте перспективных исследований, а в 2003 году он отказался от должности в Еврейском университете и перешел на постоянное место жительства в IAS.

Награды и отличия

Вигдерсон получил премию Неванлинны в 1994 году за свою работу по вычислительной сложности . Вместе с Омером Рейнгольдом и Салилом Вадханом он выиграл премию Гёделя 2009 года за работу над зигзагообразным произведением графов , методом объединения меньших графов для создания более крупных, используемых при построении расширяющих графов . Вигдерсон был избран членом Американской академии искусств и наук в 2011 году. Он был избран членом Национальной академии наук в 2013 году. В 2018 году он был избран членом ACM за «вклад в теоретическую информатику и математику». В 2019 году, Wigderson был удостоен Кнут премия за вклад в «основах информатики в различных областях , включая рандомизированное вычисление, криптографию, сложность схемы , доказательство сложность , параллельные вычисления, и наше понимание фундаментальных свойств графа».

В 2021 году Вигдерсон разделил премию Абеля с Ласло Ловасом «за их фундаментальный вклад в теоретическую информатику и дискретную математику, а также за их ведущую роль в превращении их в центральные области современной математики».

использованная литература

внешние ссылки