Testing an integer for prime or composite character. Probabilisitc tests yield an answer with high probability of correctness, primality proofs yield an answer which is certain to be correct, often with a certificate of primality which can be verified more easily than the original proof.
More information
More information
Subcategories 3
Related categories 1
Sites 2
Articles on many different tests and related subjects.
Papers on primality tests and Frobenius pseudoprimes by Jon Grantham.
Papers on primality tests and Frobenius pseudoprimes by Jon Grantham.
Articles on many different tests and related subjects.
Last update:
October 30, 2020 at 11:36:54 UTC
Check out
Regional: Europe: Ireland: Health
- Recently edited by merlin1
- Recently edited by merlin1