Sciweavers

ISSAC
1989
Springer
87views Mathematics» more  ISSAC 1989»
14 years 4 months ago
An Improved Las Vegas Primality Test
: We present a modification of the Goldwasser-Kilian-Atkin primality test, which, when given an input n, outputs either prime or composite, along with a certificate of correctnes...
Erich Kaltofen, T. Valente, Norika Yui