 Adleman–Pomerance–Rumely primality test

The Adleman–Pomerance–Rumely (APR) primality test is a deterministic algorithm for determining whether a given number is prime. It was developed by Leonard Adleman, Carl Pomerance, and Michael Rumely and is notable for its efficiency and robust theoretical foundation.