 |
Nitin Saxena | |
|---|---|
 Nitin Saxena receiving Shanti Swarup Bhatnagar Prize from Narendra Modi | |
| Born | 3 May 1981 |
| Nationality | Indian |
| Alma mater | IIT Kanpur |
| Awards | Gödel Prize (2006) Fulkerson Prize (2006) Shanti Swarup Bhatnagar Prize (2018) |
| Scientific career | |
| Fields | Mathematics Theoretical computer science |
| Institutions | CWI Amsterdam University of Bonn IIT Kanpur |
| Thesis | Morphisms of Rings and Applications to Complexity (2006) |
| Doctoral advisor | Manindra Agrawal |
Nitin Saxena (born 3 May 1981[1]) 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.[2] This research work came out as a part of his undergraduate study.
- ^ Saxena's CV at University of Bonn Archived 24 August 2009 at the Wayback Machine
- ^ Agrawal, Manindra; Kayal, Neeraj; Saxena, Nitin (2004). "Primes is in P" (PDF). Annals of Mathematics. 160 (2): 781–793. doi:10.4007/annals.2004.160.781.