Etymology

Miller-Rabin test

Today it means: A probabilistic algorithm to test the primality of a given number. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

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.