Baillie, Robert; Fiori, Andrew; Wagstaff, Samuel S.
(American Mathematical SocietyArts and ScienceDepartment of Mathematics and Computer ScienceState College (Pa.)University of LethbridgePurdue Universityhttps://doi.org/10.1090/mcom/3616, 2021)
In 1980, the first and third authors proposed a probabilistic primality test that has become known as the Baillie-PSW primality test. Its power to distinguish between primes and composites comes from combining a Fermat ...