Write a short note on miller-rabin primality testing?
Answers
Answered by
0
The Miller–Rabin primality test or Rabin–Miller primality test is a primality test: analgorithm which determines whether a given number is prime, similar to the Fermat primality test and the Solovay–Strassen primality test. Its original version is due to Russian mathematician M. M. Artjuhov. Gary L. Miller rediscovered it; Miller's version of the test is deterministic, but the correctness relies on the unproven extended Riemann hypothesis. Michael O. Rabin modified it to obtain an unconditional probabilistic algorithm.
Similar questions