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:
“First follow Nature, and your judgment frame
By her just standard, which is still the same;
Unerring Nature, still divinely bright,
One clear, unchanged, and universal light,
Life, force, and beauty must to all impart,
At once the source, and end, and test of art.”
—Alexander Pope (1688–1744)