EmbeddedRelated.com
Ten Little Algorithms, Part 8: Miller-Rabin Primality Test (and Living with Uncertainty)

Ten Little Algorithms, Part 8: Miller-Rabin Primality Test (and Living with Uncertainty)

Jason Sachs

Part 8 of the Ten Little Algorithms series: A look at the Miller-Rabin primality test, along with Pollard's rho algorithm for factoring, and some perspectives on very low levels of uncertainty.