Interested Article - Арора, Санджив

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

Биография

Окончил MIT (бакалавр математики с информатикой, 1990). В 1986—1988 гг. занимался в . Степень доктора философии по информатике получил в 1994 году в Калифорнийском университете в Беркли с дисс. «Probabilistic checking of proofs and the hardness of approximation problems» (под началом ). С того же 1994 года преподаёт в Принстонском университете: ассистент-профессор, с 1999 г. ассоциированный профессор, с 2003 г. полный профессор, с 2011 года именной профессор ( Charles C. Fitzmorris Professor ) информатики. С 2017 г. также работает в Институте перспективных исследований. В 2007 г. приглашённый профессор Института Вейцмана, в 2006-07 гг. приглашённый исследователь Microsoft, в 2001-02 гг. приглашённый ассоциированный профессор в Беркли. Член Американской академии искусств и наук (2015), фелло Ассоциации вычислительной техники (2009). Автор учебника «Computational Complexity: A Modern Approach».

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

Примечания

  1. Deutsche Nationalbibliothek Record #113855516 // (нем.) — 2012—2016.
  2. . Дата обращения: 20 июля 2019. 20 июля 2019 года.

Ссылки

  • &
  • (August 3, 2018)
Источник —

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