Monte Carlo Minimization and Counting: One, Two, ..., Too Many

摘要

Monte Carlo methods use sampling to produce approximate solutions to problems for which other methods aren't practical. In this homework assignment, we study three uses of Monte Carlo methods: for function minimization, discrete optimization, and counting.