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 ?
Yu drew the attention of scholars when he reportedly found a new method for verifying Carmichael numbers, known as sort of  "pseudo prime" numbers.
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.

Full browser ?