In dictionaries:
AKS primality test
The (also known as Agrawal–Kayal–Saxena primality test and cyclotomic AKS test) 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".
Fermat primality test
a probabilistic test to determine whether a number is a probable prime.
Pocklington primality test
In mathematics, the Pocklington–Lehmer primality test is a primality test devised by Henry Cabourn Pocklington and Derrick Henry Lehmer.
more...