The AKS primality test, proposed in 2002, introduced the first unconditional deterministic algorithm to determine whether a given number is prime within polynomial time. Nitin Saxena developed this influential computational method during his undergraduate studies, establishing a significant advancement in theoretical computer science that transformed how researchers approach primality testing for large n-digit numbers.
Academic Foundation
Born in Prayagraj in 1981, Saxena attended the Boys' High School and College in Allahabad. He pursued his higher education at the Indian Institute of Technology Kanpur, earning a B.Tech in Computer Science and Engineering in 2002. He remained at the same institution to complete his PhD in 2006, focusing his doctoral dissertation on the morphisms of rings and their applications to complexity.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →Computational Complexity Research
Saxena has dedicated his career to the study of computational complexity and algebraic geometry. His research focuses on algorithms and the formal verification of mathematical proofs. Following his graduation, he served as a postdoctoral researcher at the Centrum Wiskunde & Informatica in the Netherlands from 2006 until 2008. He later moved to Germany, holding the position of Bonn Junior Fellow at the University of Bonn starting in the summer of 2008. In April 2013, he returned to the Indian Institute of Technology Kanpur to join the faculty of the Department of Computer Science and Engineering.
Professional Recognition
The collaborative development of the AKS primality test alongside Manindra Agrawal and Neeraj Kayal brought Saxena international recognition. This achievement led to the trio receiving the 2006 Fulkerson Prize and the 2006 Gödel Prize. Additionally, Saxena received the Distinguished Alumnus Award from the Indian Institute of Technology Kanpur in 2003. In 2018, he was honored with the Shanti Swarup Bhatnagar Prize for his contributions to algebraic complexity theory, ranking among the youngest recipients of the award.
Fast facts
- Born: 1981, Prayagraj
- Citizenship: India
- Education: Indian Institute of Technology Kanpur
- Major Awards: Fulkerson Prize (2006), Gödel Prize (2006), Shanti Swarup Bhatnagar Prize (2018)
- Primary Fields: Mathematics, Theoretical Computer Science
- Notable Work: AKS Primality Test
Questions readers ask
What is the primary contribution of the AKS primality test?
It provided the first unconditional deterministic algorithm to verify the primality of an n-digit number in polynomial time.
Where does Nitin Saxena currently teach?
He is a faculty member in the Department of Computer Science and Engineering at the Indian Institute of Technology Kanpur.
Achievements
- Gödel Prize — 2006
- Fulkerson Prize — 2006
- Held posts at University of Bonn
- Fields: mathematics
