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
