Applications in Computational Number Theory
Well-known Monte Carlo algorithms include the Solovay–Strassen primality test, the Miller–Rabin primality test, and certain fast variants of the Schreier–Sims algorithm in computational group theory.
Read more about this topic: Monte Carlo Algorithm
Famous quotes containing the words number and/or theory:
“I happen to feel that the degree of a person’s intelligence is directly reflected by the number of conflicting attitudes she can bring to bear on the same topic.”
—Lisa Alther (b. 1944)
“Don’t confuse hypothesis and theory. The former is a possible explanation; the latter, the correct one. The establishment of theory is the very purpose of science.”
—Martin H. Fischer (1879–1962)