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

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

Биография [ править ]

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

Награды и награды [ править ]

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

Ссылки [ править ]

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

Внешние ссылки [ править ]

  • Домашняя страница Ави Вигдерсона
  • Ави Вигдерсон на сервере библиографии DBLP