The story
The test was discovered by Gary L. Miller in 1976, and modified by Michael O. Rabin in 1980.
Etymology from Wiktionary, CC BY-SA 4.0.
Today it means: A probabilistic algorithm to test the primality of a given number. Full definition →
The test was discovered by Gary L. Miller in 1976, and modified by Michael O. Rabin in 1980.
Etymology from Wiktionary, CC BY-SA 4.0.