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

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

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

биография

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

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

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

Рекомендации

  1. ^ Вигдерсон, Ави (22 мая 2014 г.), Продолжить (PDF), получено 7 марта, 2016
  2. ^ "Факультет | Школа математики ИПН". www.math.ias.edu. Получено 2020-06-19.
  3. ^ а б Краткая биография В архиве 12 июня 2010 г. Wayback Machine с веб-сайта Вигдерсона, получено 3 мая 2010 г.
  4. ^ Вигдерсон, Ави (1983). Исследования вычислительной сложности.
  5. ^ Ави Вигдерсон на Проект "Математическая генеалогия".
  6. ^ «Профессор HU получил Нобелевскую премию по компьютерам», The Jerusalem Post, 3 августа 1994 г.
  7. ^ Ави Вигдерсон и его коллеги удостоены премии Гёделя 2009 года, Институт перспективных исследований, получено 2010-05-03
  8. ^ Избраны члены Национальной академии наук и зарубежные сотрудники, Национальная Академия Наук, 30 апреля 2013 г.
  9. ^ Стипендиаты ACM 2018 награждены за ключевые достижения, лежащие в основе цифровой эпохи, Ассоциация вычислительной техники, 5 декабря 2018
  10. ^ Приз Кнута 2019 вручен Ави Вигдерсону (PDF), Специальная группа ACM по алгоритмам и теории вычислений, 23 марта 2019 г.

внешняя ссылка