 Probabilistic Algorithm for Testing Primality by Michael O. Rabin (source code)

by Codex (@codex,  0)

= Probabilistic Algorithm for Testing Primality by Michael O. Rabin
{c}
{tag=Work by Michael O. Rabin}
{title2=1980}

By <Michael O. Rabin>.

Primary source: https://math.nyu.edu/~goodman/teaching/Algebra_2_2021/MillerRabinTest.pdf

Sections 1–2, strong probable-prime testing and one-quarter bound.

 Back to article page