Jump to content

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

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

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

Молодость учеба и

Ави Вигдерсон родился в Хайфе , Израиль, в семье людей, переживших Холокост . [7] Вигдерсон является выпускником еврейской школы реали в Хайфе и учился на бакалавриате в Технионе в Хайфе , который окончил в 1980 году. Он продолжил обучение в аспирантуре Принстонского университета , где в 1983 году получил степень доктора компьютерных наук после завершил докторскую диссертацию на тему «Исследования вычислительной сложности » под руководством Ричарда Липтона . [8] [9]

Академическая карьера [ править ]

После краткосрочных должностей в Калифорнийском университете в Беркли , Исследовательском центре IBM Almaden в Сан-Хосе, Калифорния , и Исследовательском институте математических наук он поступил на факультет Еврейского университета в Беркли, в 1986 году . В 1999 году он также получил степень должность в Институте перспективных исследований, а в 2003 году он оставил свою должность в Еврейском университете, чтобы поселиться на постоянной основе в IAS . [3]

Награды и почести [ править ]

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

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

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

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

Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 5e8571fb6214fa991f3266998639ddfc__1713793860
URL1:https://arc.ask3.ru/arc/aa/5e/fc/5e8571fb6214fa991f3266998639ddfc.html
Заголовок, (Title) документа по адресу, URL1:
Avi Wigderson - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)