- primality
- noun Date: 1919 the property of being a prime number
New Collegiate Dictionary. 2001.
primality
Look at other dictionaries:
Primality — Pri*mal i*ty, n. The quality or state of being primal. [Obs.] [1913 Webster] … The Collaborative International Dictionary of English
Primality test — A primality test is an algorithm for determining whether an input number is prime. Amongst other fields of mathematics, it is used for cryptography. Unlike integer factorization, primality tests do not generally give prime factors, only stating… … Wikipedia
Primality certificate — In mathematics and computer science, a primality certificate or primality proof is a succinct, formal proof that a number is prime. Primality certificates allow the primality of a number to be rapidly checked without having to run an expensive or … Wikipedia
primality — See primal. * * * … Universalium
primality — noun a) The condition of being prime b) The condition of being a prime number … Wiktionary
primality — pri·mal·i·ty … English syllables
primality — noun the property of being a prime number • Hypernyms: ↑property … Useful english dictionary
Miller–Rabin primality test — The Miller–Rabin primality test or Rabin–Miller primality test is a primality test: an algorithm which determines whether a given number is prime, similar to the Fermat primality test and the Solovay–Strassen primality test. Its original version … Wikipedia
AKS primality test — 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 three Indian Institute of Technology Kanpur computer scientists, Manindra… … Wikipedia
Elliptic curve primality proving — (ECPP) is a method based on elliptic curves to prove the primality of a number. It is a general purpose algorithm, meaning it does not depend on the number being a special form. ECPP is currently in practice the fastest known algorithm for… … Wikipedia
