Nitin Saxena (born 3 May 1981 in Allahabad ) is an Indian computer scientist and mathematician, known for the AKS primality test, which he developed as a student with his professor Manindra Agrawal and Neeraj Kayal and his fellow students was published in 2002.
Saxena was in 2006 at the Indian Institute of Technology Kanpur in Agrawal PhD ( Morphisms of Rings and Applications to Complexity ). Previously, he earned his bachelor's degree there in 2002 and in 2003 /04 at Princeton University and 2004/ 05 at the National University of Singapore. As a post - graduate student, he was from 2006 to 2008 at the Centrum Wiskunde & Informatica in Amsterdam and from 2008 to 2013 as a Junior Fellow at the Hausdorff Center for Mathematics, University of Bonn. 2013 became a professor at the Indian Institute of Technology Kanpur.
It deals with algebraic complexity theory.
For the AKS primality test, he received Agrawal and Kayal 2006 Gödel Prize and the Fulkerson Prize.
- With Kayal: Polynomial identity testing for depth 3 circuits, 21 IEEE Conference Computational Complexity, 2006, pp. 9-17