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

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

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

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

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

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

Карьера

В 2003 году он был удостоен награды «Выдающийся выпускник » Индийского технологического института Канпура за свою работу в области теории сложности вычислений . Он был назначен в Centrum Wiskunde & Informatica (CWI), начиная с сентября 2006 года в качестве постдока-исследователя. С лета 2008 года он был младшим научным сотрудником Боннского университета . Он присоединился к кафедре компьютерных наук и инженерии в IIT Kanpur в качестве преподавателя в апреле 2013 года.

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

использованная литература

внешние ссылки