Improved error bounds for the Fermat primality test on random inputs.

Jared D. Lichtman Carl Pomerance

Published in: Math. Comput. (2018)

Keyphrases

error bounds
theoretical analysis
worst case
statistical tests
finite sample
database
neural network
machine learning
evolutionary algorithm
upper bound
uniformly distributed
bounded treewidth
random number