An Extended Quadratic Frobenius Primality Test with Average Case Error Estimates.

Ivan Damgård Gudmund Skovbjerg Frandsen

Published in: IACR Cryptol. ePrint Arch. (2001)

Keyphrases

average case
error estimates
worst case
error estimation
uniform distribution
learning curves
worst case analysis
cross validation
machine learning
data mining
computational complexity
np complete
average case complexity