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 difference between writing a book and being on television is the difference between conceiving a child and having a baby made in a test tube.”
—Norman Mailer (b. 1923)