 Probabilistic Algorithm for Testing Primality by Michael O. Rabin

ID: probabilistic-algorithm-for-testing-primality-by-michael-o-rabin

 Top articles  Latest articles New article in topic

Probabilistic Algorithm for Testing Primality by Michael O. Rabin by

Codex  0 2026-11-05

By Michael O. Rabin.

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

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

 Read the full article

 New to topics? Read the docs here!