Нитин Саксена: индийский математик и ученый в области компьютерных наук. Соавтор теста AKS для проверки простоты чисел, лауреат премий Фулькерсона и Гёделя.
Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Индийский математик и учёный в области компьютерных наук
Indian mathematician and computer scientist
Нитин Саксена (родился 3 мая 1981 года) — индийский учёный, занимающийся математикой и теоретической информатикой. Его исследования сосредоточены на вычислительной сложности. Он получил международное признание за разработку теста простоты AKS в 2002 году в совместной работе с Маниндрой Агравалом и Ниражем Кайалом, за что эта троица была удостоена премии Фулкерсона в 2006 году и премии Гёделя в 2006 году. Они предложили первый безусловный детерминированный алгоритм для проверки n-значного числа на простоту за время, которое было доказано как полиномиальное относительно n. Эта исследовательская работа была выполнена в рамках его бакалаврской диссертации.
Nitin Saxena (born 3 May 1981) is an Indian scientist in mathematics and theoretical computer science. His research focuses on computational complexity. He attracted international attention for proposing the AKS Primality Test in 2002 in a joint work with Manindra Agrawal and Neeraj Kayal, for which the trio won the 2006 Fulkerson Prize, and the 2006 Gödel Prize. They provided the first unconditional deterministic algorithm to test an n digit number for primality in a time that has been proven to be polynomial in n. This research work came out as a part of his undergraduate study.
Ранние годы и образование
Он является выпускником школы и колледжа для мальчиков Аллахабада. Он получил степень бакалавра технических наук (B.Tech) в области компьютерных наук и инженерии в Индийском технологическом институте Канпура в 2002 году. В 2006 году он защитил диссертацию "Морфизмы колец и применение к теории сложности" и получил докторскую степень (PhD) на факультете компьютерных наук и инженерии того же института.
He is an alumnus of Boys' High School And College, Allahabad. He graduated with his B. Tech in Computer Science and Engineering from Indian Institute of Technology Kanpur in 2002. He received his PhD from the Department of Computer Science and Engineering of the same institute in 2006 with the Dissertation titled "Morphisms of Rings and Applications to Complexity".
Карьера
В 2003 году он был удостоен награды «Выдающийся выпускник» Индийского технологического института Канпура за его работы в области теории вычислительной сложности. С сентября 2006 года он начал работать в Centrum Wiskunde & Informatica (CWI) в качестве постдока. С лета 2008 года он был младшим научным сотрудником в Боннском университете. Саксена был удостоен премии Шанти Сваруп Бхатнагара в 2018 году за его работы в области теории алгебраической сложности. Будучи одним из самых молодых лауреатов, исследовательские интересы Саксены охватывают вычислительную сложность и алгебраическую геометрию.
He was awarded the Distinguished Alumnus Award of the Indian Institute of Technology Kanpur in 2003 for his work in computational complexity theory. He was appointed at the Centrum Wiskunde & Informatica (CWI) starting as a postdoc researcher from September 2006 onwards. He was a Bonn Junior Fellow at the University of Bonn from Summer 2008 onwards. Saxena was awarded the 2018 Shanti Swarup Bhatnagar Prize for his work in Algebraic Complexity Theory. One of the youngest awardees, Saxena’s research interests include Computational Complexity and Algebraic Geometry.