Approximate Answers

Back to Monte Carlo

Monte Carlo algorithms may return approximate rather than exact answers. The probability of error can be reduced by running the algorithm multiple times. Used when exact computation is too expensive or when an approximate answer is sufficient for the application.

algorithms randomized monte-carlo approximate