Word.ws English Dictionary

Miller-Rabin test

Miller-Rabin test proper noun: a probabilistic algorithm to test the primality of a given number.

Proper noun

the Miller-Rabin test

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

Synonyms of Miller-Rabin test

Origin of Miller-Rabin test

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

Questions about Miller-Rabin test

What does Miller-Rabin test mean?
Miller-Rabin test means a probabilistic algorithm to test the primality of a given number.
What part of speech is Miller-Rabin test?
Miller-Rabin test is a proper noun.

Words near Miller-Rabin test in the dictionary

  1. miller's thumbs
  2. Miller's water shrew
  3. Miller-Abbott tube
  4. Miller-Abbott tubes
  5. Miller-Dieker syndrome
  6. Miller-Rabin test
  7. millerandage
  8. Millerandism
  9. millerbird
  10. millerbirds
  11. Millerchip

Source and license

Adapted from Wiktionary: Miller-Rabin test (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Miller-Rabin test.” Word.ws, https://word.ws/miller-rabin_test. Based on Wiktionary, CC BY-SA 4.0.