[WPI] [cs2223] [cs2223 text] [News] [Syllabus] [Classes]
cs2223, D97/98 Class 23
Probabilistic Algorithms
We looked at a number of examples of probabilistic algorithms, including
- Use of Monte Carlo simulations to study physical phenomena, such as
particle scattering
- Simulation and analysis of algorithms which deal with randomly-arriving
data, such as collisions in a Ethernet or print queue length.
- Cosntruction errors in Civil Engineering projects or tolerance errors
in electronic circuits.
Contents ©1994-1998, Norman Wittels
Updated 20Apr98