English Explanatory Dictionary

Miller-Rabin test

English dictionary entry

Meanings

name
  1. A probabilistic algorithm to test the primality of a given number.

Word forms

Miller-Rabin test the Miller-Rabin test

Etymology

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

Synonyms

Rabin-Miller test
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on M Russian dictionary Dahl dictionary