Nitin Saxena
Lua error in Module:Infobox at line 235: malformed pattern (missing ']').
Nitin Saxena (Hindi: नितिन सक्सेना) (born 3 May 1981[1]) is an Indian scientist, active in the fields of mathematics and theoretical computer science. His research focuses on topics in computational complexity, especially algebraic approaches.
He, along with Manindra Agrawal and Neeraj Kayal proposed the AKS Primality Test in 2002, for which the trio won the 2006 Fulkerson Prize, and the 2006 Gödel Prize. The test is 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.
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. In 2006 he received his PhD from the Department of Computer Science and Engineering of the same institute with the Dissertation titled "Morphisms of Rings and Applications to Complexity".[3]
In 2003, he was awarded the Distinguished Alumnus Award of the Indian Institute of Technology Kanpur for his work in computational complexity theory. He was appointed at the Centrum Wiskunde & Informatica (CWI) starting as a postdoc researcher from 1 September 2006.[4] He was a Bonn Junior Fellow at the University of Bonn from Summer 2008 onwards.[1] He joined the Department of Computer Science and Engineering at IIT Kanpur as faculty in April 2013.[5]
References
<templatestyles src="Reflist/styles.css" />
Cite error: Invalid <references> tag; parameter "group" is allowed only.
<references />, or <references group="..." />External links
- Nitin Saxena's Homepage
- Profile of Nitin Saxena at the IIT Kanpur Alumni Association
- Lua error in package.lua at line 80: module 'strict' not found..
- Nitin Saxena at the Mathematics Genealogy Project
Lua error in package.lua at line 80: module 'strict' not found.
- ↑ 1.0 1.1 Saxena's CV at University of Bonn
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Saxena's PhD thesis
- ↑ [1]
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- Pages with reference errors
- Use Indian English from December 2015
- All Wikipedia articles written in Indian English
- Use dmy dates from December 2015
- Articles containing Hindi-language text
- 1981 births
- Living people
- Indian computer scientists
- Gödel Prize laureates
- Indian Institute of Technology Kanpur alumni
- University of Bonn faculty
