Top Qs
Timeline
Chat
Perspective
Miller-Rabin test
From Wiktionary, the free dictionary
Remove ads
English
Etymology
The test was discovered by Gary L. Miller in 1976, and modified by Michael O. Rabin in 1980.
Proper noun
- A probabilistic algorithm to test the primality of a given number.
- Synonym: Rabin-Miller test
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads