Nitin Saxena

Nitin Saxena ( 3 Mayıs 1981 , Allahabad doğumlu ), profesörü Manindra Agrawal ve öğrencisi Neeraj Kayal ile birlikte öğrenci olarak geliştirdiği ve 2002 yılında yayınlanan AKS asal sayı testi ile tanınan Hintli bir bilgisayar bilimcisi ve matematikçidir. .

Saxena, doktora derecesini 2006 yılında Agrawal kapsamında Hindistan Teknoloji Enstitüsü Kanpur'dan almıştır (Yüzüklerin Morfizmaları ve Karmaşıklık Uygulamaları). Daha önce lisans derecesini 2002'de orada almış ve 2003 / 04'te Princeton Üniversitesi'nde ve 2004 / 05'te Singapur Ulusal Üniversitesi'nde bulunmuştur . Bir As doktora sonrası öğrencisi , o idi Merkez Wiskunde & Informatica Amsterdam 2006'dan 2008'e ve Matematik için Haussdorf Merkezi'nde Junior Fellow olarak gelen Bonn Üniversitesi 2008 2013 . 2013 yılında Kanpur Hindistan Teknoloji Enstitüsü'nde profesör oldu.

Cebirsel karmaşıklık teorisi ile ilgilenir.

AKS asallık testi için 2006 yılında Agrawal ve Kayal ile Gödel Ödülü ve Fulkerson Ödülü'nü aldı . 2018 yılında Shanti Swarup Bhatnagar Ödülü'ne layık görüldü .

Yazı tipleri

Kayal ile: Derinlik 3 devre için polinom kimlik testi, 21. IEEE Konferansı Hesaplamalı Karmaşıklık, 2006, s. 9-17