stringtranslate.com

Ави Вигдерсон

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

биография

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

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

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

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

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

  1. ↑ Вигдерсон, Ави (22 мая 2014 г.), Резюме (PDF) , получено 7 марта 2016 г.
  2. ^ "Факультет | Школа математики МАИ" . www.math.ias.edu . 4 августа 2008 г. Проверено 19 июня 2020 г.
  3. ^ ab Краткая биография. Архивировано 12 июня 2010 года в Wayback Machine с веб-сайта Вигдерсона, получено 3 мая 2010 года.
  4. ^ "Ави Вигдерсон GS '83 награжден премией Абеля" . Принстонский . Проверено 4 апреля 2021 г.
  5. ^ «Ави Вигдерсон и вторая золотая эра теоретических вычислений - идеи | Институт перспективных исследований» . www.ias.edu . 16 марта 2021 г. Проверено 19 марта 2021 г.
  6. ^ Вигдерсон, Ави (1983). Исследования вычислительной сложности.
  7. ^ Ави Вигдерсон в проекте «Математическая генеалогия ».
  8. ^ «Профессор HU выигрывает Нобелевскую премию в области компьютеров», «Джерузалем Пост» , 3 августа 1994 г.
  9. ↑ Ави Вигдерсон и его коллеги, удостоенные премии Гёделя 2009 года, Институт перспективных исследований , заархивировано из оригинала 28 мая 2010 года , получено 3 мая 2010 года.
  10. ^ "Ави Вигдерсон". Американская академия искусств и наук . Проверено 19 марта 2021 г.
  11. ↑ Избраны члены Национальной академии наук и иностранные сотрудники, Национальная академия наук , 30 апреля 2013 г.
  12. ^ Стипендиаты ACM 2018 г. удостоены награды за важнейшие достижения, лежащие в основе цифровой эпохи, Ассоциация вычислительной техники , 5 декабря 2018 г.
  13. ^ Премия Кнута 2019 присуждена Ави Вигдерсону (PDF) , Специальная группа ACM по алгоритмам и теории вычислений , 23 марта 2019 г.В 2021 году ему была вручена премия Абеля .
  14. ↑ Чанг, Кеннет (17 марта 2021 г.). «2 Выиграйте Абелевскую премию за работу, которая соединила математику и информатику». Нью-Йорк Таймс . Проверено 17 марта 2021 г.
  15. ↑ Хартнетт, Кевин (17 марта 2021 г.). «Пионеры, связывающие математику и информатику, получают Абелевскую премию». Журнал Кванта . Проверено 17 марта 2021 г.
  16. ↑ Кастельвекки, Давиде (17 марта 2021 г.). «Абелевская премия отмечает союз математики и информатики». Природа . дои : 10.1038/d41586-021-00694-9.

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