primality


Also found in: Dictionary, Medical, Legal, Encyclopedia, Wikipedia.
Graphic Thesaurus  🔍
Display ON
Animation ON
Legend
Synonym
Antonym
Related
  • noun

Words related to primality

the property of being a prime number

Related Words

References in periodicals archive ?
These include modular exponentiation, modular multiplication, modular inverse, multiplier, adders, primality testing, greatest common divider and random number generator.
At the same time, primality can suggest the negative qualities of primitiveness and baseness, a lack of sensitivity and sophistication.
The primality problem solves the question whether the encoded number is prime number or not.
Keywords: information security, cryptography, modular arithmetic, primality test, number theory
This provides the basis for a highly efficient test for the primality of Mersenne numbers: start with 3 = [l.
There is a new appendix on the recently discovered unconditional deterministic polynomial-time algorithm for primality testing.
The primality of |N| implies N [subset] G', that means, [[?
This means that we only need to examine palindromes with an odd number of digits for primality.
This aspect is hard to overcome by any other hypothesis, than the primality of rooms 2 and 2a to the whole southern wing but there is an alternative explanation as we will see below.
solving algebraic or differential equations--by applying the corresponding restrictive conditions, instead of running primality tests[3][12][14][18], solving discrete logarithms [1][21], or defining the scalar in elliptic Curves [1][fl].
The efficiency of the venerable sieve of Eratosthenes, for example, is related to the number of trial divisions required to test a given integer for primality.
We present a Differentiation-based test for primality, which uniquely characterizes prime numbers.
This both ensures the pairwise relative primality and is the largest set of such residues.
Clara may be the flower figuring the primality of Eden, but what before had grown in nature is now cultivated by the gardener.
In order to generate the primes p and q, a primality test is required.