This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous. Find sources: "Nitin Saxena" – news · newspapers · books · scholar · JSTOR(January 2020) (Learn how and when to remove this message)
Nitin Saxena
Nitin Saxena receiving Shanti Swarup Bhatnagar Prize from Narendra Modi
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.
NitinSaxena (born 3 May 1981) is an Indian scientist in mathematics and theoretical computer science. His research focuses on computational complexity...
algorithm created and published by Manindra Agrawal, Neeraj Kayal, and NitinSaxena, computer scientists at the Indian Institute of Technology Kanpur, on...
language films NitinSaxena, Indian computer scientist Parag Saxena (born 1955), Hindi Founding General Partner and CEO of New Silk Route PN Saxena (1925-1999)...
development of the AKS primality test, along with Manindra Agrawal and NitinSaxena. Kayal was born and raised in Guwahati, India. Kayal was born and raised...
award, in 2013. He created the AKS primality test with Neeraj Kayal and NitinSaxena, for which he and his co-authors won the 2006 Fulkerson Prize, and the...
2023. Retrieved 12 October 2023. Kumar, Nitin (11 July 2023). "SC stays NGT order to appoint Delhi LG VK Saxena as Chairperson of Yamuna panel". IndiaTVNews...
to be strongly polynomial. 2006: Manindra Agrawal, Neeraj Kayal and NitinSaxena, for the AKS primality test. Mark Jerrum, Alistair Sinclair and Eric...
test for primality was invented by Manindra Agrawal, Neeraj Kayal, and NitinSaxena. The AKS primality test runs in Õ((log n)12) (improved to Õ((log n)7...
time via the Miller test. In 2002, Manindra Agrawal, Neeraj Kayal and NitinSaxena proved this result unconditionally using the AKS primality test. Odlyzko...
Season 1 ran from October 2017 - February 2018. Season 1 starred Neha Saxena and Nitin Goswami as Siddhi and Vinayak respectively. In January 2018 it was...
unsolved important classic mathematical questions. 2002 – Manindra Agrawal, NitinSaxena, and Neeraj Kayal of IIT Kanpur present an unconditional deterministic...
scientist and mathematician noted for development of AKS primality test NitinSaxena 2002 Computer scientist and mathematician noted for development of AKS...
directed by Manish Vatsalya and produced by Aparna Hoshing. It stars Neil Nitin Mukesh, Tina Desai and Manish Vatsalya, with a screenplay by Saurabh Choudhary...
– AKS primality test developed by Manindra Agrawal, Neeraj Kayal and NitinSaxena 2002 – Girvan–Newman algorithm to detect communities in complex systems...
full Taniyama–Shimura conjecture is proved. 2002 — Manindra Agrawal, NitinSaxena, and Neeraj Kayal of IIT Kanpur present an unconditional deterministic...
Technology Kanpur computer scientists, Manindra Agrawal, Neeraj Kayal, and NitinSaxena on 6 August 2002 in a paper titled PRIMES is in P. Commenting on the...
box office. Nitin Bankar is a servant and driver for Kuljeet Kaur. Kuljeet owns malls, restaurants, and other real estate in Singapore. Nitin dislikes Kuljeet's...
love with each other and Amar introduces her to his mother and friend, Nitin (Jackie Shroff). Meanwhile, a vigilante wreaks havoc in the city, killing...
theoretical computer science. This article, published by Manindra Agrawal, NitinSaxena, and Neeraj Kayal in August 2002, proves that the famous problem of checking...