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:
“The test of an adventure is that when you’re in the middle of it, you say to yourself, “Oh, now I’ve got myself into an awful mess; I wish I were sitting quietly at home.” And the sign that something’s wrong with you is when you sit quietly at home wishing you were out having lots of adventure.”
—Thornton Wilder (1897–1975)