Nitin Saxena

from Wikipedia, the free encyclopedia

Nitin Saxena (born May 3, 1981 in Allahabad ) is an Indian computer scientist and mathematician, known for the AKS prime number test , which he developed as a student with his professor Manindra Agrawal and his fellow student Neeraj Kayal and which was published in 2002.

Saxena received her PhD from the Indian Institute of Technology Kanpur under Agrawal in 2006 (Morphisms of Rings and Applications to Complexity). He previously obtained his bachelor's degree there in 2002 and was at Princeton University in 2003/04 and at the National University of Singapore in 2004/05 . As a post-doctoral student , he was at the Centrum Wiskunde & Informatica in Amsterdam from 2006 to 2008 and as a Junior Fellow at the Hausdorff Center for Mathematics at the University of Bonn from 2008 to 2013 . In 2013 he became a professor at the Indian Institute of Technology Kanpur.

He deals with algebraic complexity theory.

For the AKS primality test he received the Gödel Prize and the Fulkerson Prize with Agrawal and Kayal in 2006 . For 2018 he was awarded the Shanti Swarup Bhatnagar Prize .

Fonts

  • with Kayal: Polynomial identity testing for depth 3 circuits, 21st IEEE Conference Computational Complexity, 2006, pp. 9-17

Web links

Individual evidence

  1. Agrawal, Kayal, Saxena Primes in P , Annals of Mathematics, Volume 160, 2004, 781–793
  2. Nitin Saxena in the Mathematics Genealogy Project (English)Template: MathGenealogyProject / Maintenance / id used