In dictionaries:
primality testing
Primality test
A primality test is an algorithm for determining whether an input number is prime.
primality certificate
Proof verifying a number's primeness.
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.
Elliptic curve primality
In mathematics, elliptic curve primality testing techniques, or elliptic curve primality proving, are among the quickest and most widely used methods in primality proving.
more...