Арора, Санджив

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Санджив Арора
англ. Sanjeev Arora
Дата рождения январь 1968[1] (56 лет)
Место рождения
Страна
Научная сфера теоретическая информатика
Место работы
Альма-матер
Учёная степень доктор философии
Научный руководитель Умеш Вазирани
Награды и премии

Санджив Арора (Sanjeev Arora; род. в январе 1968 г., Раджастан, Индия) — американский учёный-информатик индийского происхождения, специалист по теории сложности вычислений. Член Национальной АН США (2018[3]), доктор философии (1994), профессор Принстонского университета, с которым связана практически вся его карьера — он преподаёт там после получения докторской степени с 1994 года.

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

Окончил Массачусетский технологический институт (бакалавр математики с информатикой, 1990). В 1986—1988 годах занимался в ИИТ Канпур[en]. Степень доктора философии по информатике получил в 1994 году в Калифорнийском университете в Беркли с диссертацией «Probabilistic checking of proofs and the hardness of approximation problems» (под началом Умеша Вазирани). С того же 1994 года преподаёт в Принстонском университете: ассистент-профессор, с 1999 г. ассоциированный профессор, с 2003 г. полный профессор, с 2011 года именной профессор (Charles C. Fitzmorris Professor) информатики.

С 2017 года также работает в Институте перспективных исследований. В 2007 году — приглашённый профессор Института Вейцмана, в 2006—2007 годах — приглашённый исследователь Microsoft, в 2001—2002 годах — приглашённый ассоциированный профессор в Беркли. Член Американской академии искусств и наук (2015), фелло Ассоциации вычислительной техники (2009).

Автор учебника «Computational Complexity: A Modern Approach».

Награды и отличия[править | править код]

Примечания[править | править код]

  1. 1 2 Deutsche Nationalbibliothek Record #113855516 // Gemeinsame Normdatei (нем.) — 2012—2016.
  2. https://www.cs.princeton.edu/~arora/
  3. Sanjeev Arora elected to National Academy of Sciences | School of Engineering and Applied Science. Дата обращения: 20 июля 2019. Архивировано 20 июля 2019 года.

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