Meanings
proper nounthe Miller-Rabin test
- A probabilistic algorithm to test the primality of a given number.
Synonyms: Rabin-Miller test
Synonyms & antonyms
proper nounA probabilistic algorithm to test the primality of a given number.
Similar
Also see
Origin
The test was discovered by Gary L. Miller in 1976, and modified by Michael O. Rabin in 1980.
Full word history & related roots →Cite this entry
APA
Miller-Rabin test. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/Miller-Rabin%20test
MLA
“Miller-Rabin test.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Miller-Rabin%20test. Accessed November 2, 2026.
Chicago
WatkinsX Dictionary, s.v. “Miller-Rabin test,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/Miller-Rabin%20test.
Source: Miller-Rabin test on Wiktionary, CC BY-SA 4.0.