Nitin Saxena is an Indian mathematician and theoretical computer scientist who, as an undergraduate, coauthored the AKS primality test with Manindra Agrawal and Neeraj Kayal in 2002, the first algorithm proven to determine whether a given number is prime in time that grows only polynomially with the number of digits, without relying on any unproven conjecture. The result earned the three authors the 2006 Godel Prize and Fulkerson Prize, and Saxena later received Indias Shanti Swarup Bhatnagar Prize in 2018 for his continuing work in algebraic complexity theory.
Facts
Connections
Invented
Nitin Saxena co-developed the first known deterministic polynomial-time primality test with Manindra Agrawal and Neeraj Kayal, published in 2002.
In the Other Atlases
- Also in Geography Atlas: India, nationality there.
Sources
1. Wikipedia: Nitin Saxena
Wikimedia FoundationLead paragraph, first sentence
Nitin Saxena (born 3 May 1981) is an Indian scientist in mathematics and theoretical computer science.
Lead paragraph
is an Indian scientist in mathematics and theoretical computer science
View the Source Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.