The AKS primality test (also known as Agrawal–Kayal–Saxena primality test and 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 a paper titled "PRIMES is in P". The authors received many accolades, including the 2006 Gödel Prize and the 2006 Fulkerson Prize, for this work.
The algorithm determines whether a number is prime or composite within polynomial time.
Read more about AKS Primality Test: Importance, Concepts, History and Running Time, Algorithm
Famous quotes containing the word test:
“This, then, is the test we must set for ourselves; not to march alone but to march in such a way that others will wish to join us.”
—Hubert H. Humphrey (1911–1978)