Miller-Rabin test

Hello, you have come here looking for the meaning of the word Miller-Rabin test. In DICTIOUS you will not only get to know all the dictionary meanings for the word Miller-Rabin test, but we will also tell you about its etymology, its characteristics and you will know how to say Miller-Rabin test in singular and plural. Everything you need to know about the word Miller-Rabin test you have here. The definition of the word Miller-Rabin test will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofMiller-Rabin test, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

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