Unlike other, more efficient algorithms for this purpose, it avoids the use of random numbers, so it is a deterministic primality test.
It is named after its discoverers, Leonard Adleman, Carl Pomerance, and Robert Rumely.
The test involves arithmetic in cyclotomic fields.
It was later improved by Henri Cohen and Hendrik Willem Lenstra, commonly referred to as APR-CL.
You can help Wikipedia by expanding it.This number theory-related article is a stub.