Pseudoprime
0A pseudoprime is a probable prime (an integer that shares a property common to all prime numbers) that is not actually prime. Pseudoprimes are classified according to which property of primes they satisfy.
Some sources use the term pseudoprime to describe all probable primes, both composite numbers and actual primes.
Pseudoprimes are of primary importance in public-key cryptography, which makes use of the difficulty of factoring large numbers into their prime factors. Carl Pomerance estimated in 1988 that it would cost $10 million to factor a number with 144 digits, and $100 billion to factor a 200-digit number (the cost today is dramatically lower but still prohibitively high). But finding two large prime numbers as needed for this use is also expensive, so various probabilistic primality tests are used, some of which in rare cases inappropriately deliver composite numbers instead of primes. On the other hand, deterministic primality tests, such as the AKS primality test, do not give false positives; there are no pseudoprimes with respect to them.
Source: https://en.wikipedia.org/wiki/Pseudoprime
Created with WikipediaReaderReborn (c) WikipediaReader
Other Videos By WikiReader
| 2021-09-20 | Antonio Bilbao La Vieja |
| 2021-09-20 | John Bove |
| 2021-09-20 | Daniel Browning Smith |
| 2021-09-20 | Minter Village, California |
| 2021-09-20 | Susanna Centlivre |
| 2021-09-20 | St. Clair Township, Monona County, Iowa |
| 2021-09-20 | Herbert and Elizabeth Malarkey House |
| 2021-09-20 | Crawling Stone Lake |
| 2021-09-20 | Burner (Odd Nosdam album) |
| 2021-09-20 | Nagdhunga tunnel |
| 2021-09-20 | Pseudoprime |
| 2021-09-20 | 2009 World Archery Championships - Women's Individual Compound |
| 2021-09-20 | National Campus Band Competition |
| 2021-09-20 | She Hangs Brightly |
| 2021-09-20 | Innovative Marketing |
| 2021-09-20 | Janko Drašković |
| 2021-09-20 | Paul Lewis (pianist) |
| 2021-09-20 | Moon landing |
| 2021-09-20 | The Tyranny of Structurelessness |
| 2021-09-20 | Tatum Lee-Hahn |
| 2021-09-20 | Pseudoliotina sensuyi |