Саксена, Нитин

Нитин Саксена учился в школе для мальчиков в Аллахабаде. В 2002 году получил степень бакалавра технологий в области информатики в Индийском технологическом институте в Канпуре (IITK). В том же году совместно с Маниндрой Агравалом и Нираджем Каялом разработал тест Агравала — Каяла — Саксены^[1][2].

В 2006 году получил степень доктора философии (Ph.D.) по теоретической информатике в IITK^[3]. Диссертация «Морфизмы колец и их применение в теории сложности» (Morphisms of Rings and Applications to Complexity) была написана под руководством Маниндры Агравала^[4].

С сентября 2006 года работал постдоком в Центре математики и информатики (CWI) в Нидерландах^[5]. Летом 2008 года стал младшим научным сотрудником в Боннском университете^[1]. В апреле 2013 года перешёл на кафедру компьютерных наук и инженерии Индийского технологического института в Канпуре^[6], где занял должность доцента^[7].

Саксена работает в области математики и теоретической информатики. Его исследования посвящены теории сложности вычислений с использованием методов алгебраической геометрии, алгебраической топологии и алгебраической комбинаторики^[1][7].

• 2003 — премия выдающемуся выпускнику (Distinguished Alumnus Award) Индийского технологического института в Канпуре за работу в области теории сложности вычислений.
• 2006 — Премия Гёделя^[8] (совместно с Маниндрой Агравалом и Нираджем Каялом) за разработку теста простоты.
• 2006 — Премия Фалкерсона^[9] (совместно с соавторами) за тест простоты.
• 2018 — Премия Шанти Сварупа Бхатнагара в области науки и техники в категории «Математика».