The Indian Institute of Technology Kanpur (IIT Kanpur or IITK) is a public institute of technology located in Kanpur, Uttar Pradesh, India. As an Indian Institute of Technology (IIT), it was declared an Institute of National Importance by the Government of India under the Institutes of Technology Act. As of January 2025, at least 17 Padma Shri, 4 Padma Bhushan, 1 Padma Vibhushan, and 33 Shanti Swarup Bhatnagar Prize recipients have been affiliated with IIT Kanpur as alumni or faculty members.
>>>PUT SHARE BUTTONS HERE<<<
In this Dossier
Indian Institute of Technology Kanpur in the context of AKS primality test
The AKS primality test (also known as the Agrawal–Kayal–Saxena primality test and the cyclotomic AKS test) is a deterministic primality-proving algorithm created and published by Manindra Agrawal, Neeraj Kayal, and Nitin Saxena, computer scientists at the Indian Institute of Technology Kanpur, on August 6, 2002, in an article titled "PRIMES is in P". The algorithm was the first one which is able to determine in polynomial time, whether a given number is prime or composite without relying on mathematical conjectures such as the generalized Riemann hypothesis. The proof is also notable for not relying on the field of analysis. In 2006 the authors received both the Gödel Prize and Fulkerson Prize for their work.