Overview#
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: