Dictionaries › English

Miller-Rabin test

The English word “Miller-Rabin test” has 1 meaning listed here.

proper noun

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

Etymology

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

Keep exploring: in the interactive dictionary every word of a definition is a link. Open “Miller-Rabin test” there

More English words

About this dictionary

The English dictionary on Glottosphere has 650,529 entries with a page. Browse the English dictionary.

Definitions are from Wiktionary, extracted by Kaikki.org, and are available under the CC BY-SA 4.0 licence.