ABSTRACT

Broadly speaking, a Monte Carlo method is one that uses random choices to solve a problem. In this chapter, we look at a particular class of methods that work by generating a largenumber of values within some probability space and doing a simple calculation over them. In Section 12.9, we sketch some further kinds of probabilistic algorithms and applications.