pseudoprime

(redirected from Pseudo prime)

pseudoprime

A backgammon prime (six consecutive occupied points) with one point missing. This term is an esoteric pun derived from a mathematical method that, rather than determining precisely whether a number is prime (has no divisors), uses a statistical technique to decide whether the number is "probably" prime. A number that passes this test is called a pseudoprime. The hacker backgammon usage stems from the idea that a pseudoprime is almost as good as a prime: it does the job of a prime until proven otherwise, and that probably won't happen.
Mentioned in ?
References in periodicals archive ?
PARTITION would also spare of having to deal with politicians like former pseudo prime minister Ferdi Soyer, who makes our own rabble-rousing hustlers seem like responsible men of high principle.
A more rare kind of numbers known as Carmichael numbers or pseudo primes named after Robert Carmichael who found the first and smallest such number 561.