Monte Carlo algorithm


Monte Carlo algorithm is a Randomized algorithmWe find the maximum value fast, or we don't get an answer at all (but fast) such algorithms have good running time, their result is not guaranteed.

Example: primality testing

Subtypes: #

  • one-sided
  • two-sided errors

More Information#

There might be more information for this subject on one of the following: