Нитин Саксена - Nitin Saxena

Нитин Саксена
Премьер-министр Шри Нарендра Моди вручает Премии Шанти Сварупа Бхатнагара в области математических наук д-ру Нитину Саксене, профессору IIT Kanpur, на мероприятии в Нью-Дели 28 февраля 2019 года.
Прием Нитина Саксены Приз Шанти Сварупа Бхатнагара
Родившийся (1981-05-03) 3 мая 1981 года (возраст 39)
Аллахабад, Индия
НациональностьИндийский
Альма-матерИИТ Канпур
НаградыПремия Гёделя (2006)
Премия Фулкерсона (2006)
Приз Шанти Сварупа Бхатнагара (2018)
Научная карьера
ПоляМатематика
Теоретическая информатика
УчрежденияCWI Amsterdam
Боннский университет
ИИТ Канпур
ТезисМорфизмы колец и приложения к сложности (2006)
ДокторантМаниндра Агравал

Нитин Саксена (родился 3 мая 1981 г.[1]) является Индийский ученый в математика и теоретическая информатика. Его исследования сосредоточены на вычислительная сложность.

Он привлек международное внимание предложением AKS Primality Test в 2002 г. в совместной работе с Маниндра Агравал и Нирадж Каял, за что трио выиграло 2006 Премия Фулкерсона, и 2006 Премия Гёделя. Они предоставили первый безусловный детерминированный алгоритм для проверки п-цифровое число для простоты за время, которое, как было доказано, является полиномиальным от п.[2] Эта исследовательская работа стала частью его студент изучать.

ранняя жизнь и образование

Он выпускник Средняя школа и колледж для мальчиков, Аллахабад. Он закончил со своим B.Tech в области компьютерных наук и инженерии от Индийский технологический институт Канпур в 2002 г. Получил докторскую степень на кафедре Информатика и Инженерное дело этого же института в 2006 г. с диссертацией на тему «Морфизмы колец и приложения к сложности».[3]

Карьера

Награжден Заслуженным Выпускник Премия Индийского технологического института Канпура в 2003 году за работу в теория сложности вычислений. Он был назначен на Centrum Wiskunde & Informatica (CWI), начиная с сентября 2006 года в качестве постдока-исследователя.[4] Он был младшим научным сотрудником Боннского Боннский университет с лета 2008 г.[1] Он присоединился к факультету компьютерных наук и инженерии в ИИТ Канпур как факультет в апреле 2013 г.[5][нужен лучший источник ]

Саксена был удостоен премии Шанти Сварупа Бхатнагара 2018 года за свою работу в области алгебраической теории сложности. Саксена, одна из самых молодых лауреатов премии, занимается исследованиями в области вычислительной сложности и алгебраической геометрии.[6]

Рекомендации

  1. ^ а б Резюме Саксены в Боннском университете В архиве 24 августа 2009 г. Wayback Machine
  2. ^ Агравал, Маниндра; Каял, Нирадж; Саксена, Нитин (2004). «Штрих находится в букве P» (PDF). Анналы математики. 160 (2): 781–793. Дои:10.4007 / анналы.2004.160.781.
  3. ^ Кандидатская диссертация Саксены В архиве 16 июля 2011 г. Wayback Machine
  4. ^ [1][постоянная мертвая ссылка ]
  5. ^ «Департамент компьютерных наук и инженерии, ИИТ Канпур». Получено 6 апреля 2013.
  6. ^ https://researchmatters.in/news/prof-nitin-saxena-iit-kanpur-awarded-shanti-swarup-bhatnagar-prize-2018-his-work-algebraic

внешняя ссылка