Саксена, Нитин
Нитин Саксена
- Род деятельности
- математик, специалист в области теоретической информатики
Награды и премии
Премия Гёделя (2006)
Премия Фалкерсона (2006)
Нитин Саксена (хинди नितिन सक्सेना; [Нет даты!]) — индийский математик и специалист в области теоретической информатики. Известен как соавтор полиномиального алгоритма проверки чисел на простоту (тест Агравала — Каяла — Саксены), разработанного совместно с Маниндрой Агравалом и Нираджем Каялом.
Биография[править]
Нитин Саксена учился в школе для мальчиков в Аллахабаде. В 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 — Премия Шанти Сварупа Бхатнагара в области науки и техники в категории «Математика».
Примечания[править]
- ↑ 1,0 1,1 1,2 Curriculum Vitæ de Saxena à l'université de Bonn
- ↑ Окончательная статья, прошедшая рецензирование, была опубликована в 2004 году: Manindra Agrawal, Neeraj Kayal, Nitin Saxena PRIMES is in P // Annals of Mathematics. Second Series. — 2004. — том 160. — № 2. — С. 781—793. — DOI:10.4007/annals.2004.160.781
- ↑ Саксена, Нитинангл. в проекте «Математическая генеалогия»
- ↑ Thèse de PhD de Saxena
- ↑ Gödel Priz Winner Saxena appointed du CWI
- ↑ Department of Computer Science and Engineering, IIT Kanpur. Проверено 18 июня 2026.
- ↑ 7,0 7,1 Nitin Saxena sur le site IITK
- ↑ European Association for Theoretical Computer Science (EATCS) announcement of 2006 Godel prize
- ↑ Fulkerson Prize Announcements
Ссылки[править]
 | Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Саксена, Нитин», расположенная по адресу:
Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий. Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?». |
|---|