miércoles, 10 de enero de 2007

Miller-Rabin primality test

From Wikipedia, the free encyclopedia

The Miller-Rabin primality test or Rabin-Miller primality test is a primality test: an algorithm which determines whether a given number is prime, similar to the Fermat primality test and the Solovay-Strassen primality test. Its original version, due to Gary L. Miller, is deterministic, but it relies on the unproven generalized Riemann hypothesis; Michael O. Rabinprobabilistic algorithm.