Algorithms For Dummies

Simulating the use of the Monte  

Carlo method

Calculating probabilities, apart from the operations discussed earlier in this 

 chapter, is beyond the scope of this book. Understanding how an algorithm incor-

porating randomness works is not an easy task, even when you know how to com-

pute probabilities because it may be the result of blending many different probability 

distributions. However, a discussion of the Monte Carlo method casts light on the 

results of the most complex algorithms and helps you understand how they work. 

This method sees use in both mathematics and physics to solve many problems. 

For instance, scientists such as Enrico Fermi and Edward Teller used Monte Carlo 

simulations on specially devised supercomputers during the Manhattan project 

(which developed the atomic bomb during World War II) to accelerate their experi-

ments. You can read more about this use at 

http://www.atomicheritage.org/

history/computing-and-manhattan-project

.

---

CHAPTER 17