Нитин Саксена
 |
Нитин Саксена | |
|---|---|
 Нитин Саксена получает премию Шанти Сварупа Бхатнагара от Нарендры Моди | |
| Рожденный | 3 мая 1981 г. |
| Национальность | Индийский |
| Альма-матер | ИИТ Канпур |
| Награды | Премия Гёделя (2006). Премия Фулкерсона (2006) Премия Шанти Сварупа Бхатнагара (2018) |
| Научная карьера | |
| Поля | Математика Теоретическая информатика |
| Учреждения | КРИ Амстердам Боннский университет ИИТ Канпур |
| Диссертация | Морфизмы колец и приложения к сложности (2006) |
| Докторантура | Маниндра Агравал |
Нитин Саксена (родилась 3 мая 1981 г. [1] ) — индийский учёный в области математики и теоретической информатики . Его исследования сосредоточены на вычислительной сложности .
Он привлек международное внимание, предложив тест на первичность AKS в 2002 году в совместной работе с Маниндрой Агравалом и Нираджем Каялом , за что трио выиграло премию Фулкерсона в 2006 году и премию Гёделя в 2006 году . Они предоставили первый безусловный детерминированный алгоритм для проверки простоты n -значного числа за время, которое, как было доказано, является полиномиальным по n . [2] Эта исследовательская работа стала частью его учебы в бакалавриате .
Молодость образование и
Он выпускник средней школы и колледжа для мальчиков в Аллахабаде . Он получил степень бакалавра технических наук в области компьютерных наук и инженерии Индийского технологического института Канпура в 2002 году. Он получил докторскую степень на факультете компьютерных наук и инженерии того же института в 2006 году, защитив диссертацию на тему «Морфизмы колец и приложения к ним». Сложность». [3]
Карьера [ править ]
В 2003 году он был удостоен награды «Выдающийся выпускник» Индийского технологического института Канпура за свою работу в области теории сложности вычислений . он был назначен в Centrum Wiskunde & Informatica (CWI) в качестве постдока-исследователя. С сентября 2006 года [4] он был младшим научным сотрудником Боннского университета . С лета 2008 года [1] Он поступил на факультет компьютерных наук и инженерии ИИТ Канпура в качестве преподавателя в апреле 2013 года. [5] [ нужен лучший источник ]
Саксена был награжден премией Шанти Сварупа Бхатнагара 2018 года за свою работу в области алгебраической теории сложности. Исследовательские интересы Саксены, одной из самых молодых лауреатов премии, включают вычислительную сложность и алгебраическую геометрию. [6]
Ссылки [ править ]
- ^ Jump up to: Перейти обратно: а б Резюме Саксены в Боннском университете. Архивировано 24 августа 2009 года в Wayback Machine.
- ^ Агравал, Маниндра; Каял, Нирадж; Саксена, Нитин (2004). «Простые числа находятся в P» (PDF ) Анналы математики 160 (2): 781–793. дои : 10.4007/анналы.2004.160.781 .
- ↑ Кандидатская диссертация Саксены. Архивировано 16 июля 2011 г. в Wayback Machine.
- ^ [1] [ постоянная мертвая ссылка ]
- ^ «Кафедра компьютерных наук и инженерии ИИТ Канпура» . Проверено 6 апреля 2013 г.
- ^ «Профессор Нитин Саксена из ИИТ Канпура награжден премией Шанти Сварупа Бхатнагара 2018 года за работу над алгебраическими схемами» . 15 ноября 2018 г.
Внешние ссылки [ править ]
- Домашняя страница Нитина Саксены
- Профиль Нитина Саксены в Ассоциации выпускников ИИТ Канпура
- Каял, Нирадж ; Саксена, Нитин (2005), Проверка полиномиальной идентичности для схем глубины 3 , ECCC TR05-150 .
- Нитин Саксена в проекте «Математическая генеалогия»
- Публикации Нитина Саксены , проиндексированные Google Scholar
