Miller-Rabin test

English

Etymology

The test was discovered by Gary L. Miller in 1976, and modified by Michael O. Rabin in 1980.

Proper noun

the Miller-Rabin test

  1. A probabilistic algorithm to test the primality of a given number.
    Synonym: Rabin-Miller test
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.