English Wikipedia - The Free Encycl...
Download this dictionary
Miller–Rabin primality test
The
Miller–Rabin primality test
or
Rabin–Miller primality test
is a
primality test
: an
algorithm
which determines whether a given number is
prime
, similar to the
Fermat primality test
and the
Solovay–Strassen primality test
. Its original version, due to
Gary L. Miller
, is
deterministic
, but the determinism relies on the unproven
Extended Riemann hypothesis
;
Michael O. Rabin
modified it to obtain an unconditional
probabilistic algorithm
.
See more at Wikipedia.org...
© This article uses material from
Wikipedia
®
and is licensed under the
GNU Free Documentation License
and under the
Creative Commons Attribution-ShareAlike License