Introduction to the Interface of Probability and Algorithms
probabilistic analysis of algorithms
Physical Sciences and Mathematics
Probability and algorithms enjoy an almost boisterous interaction that has led to an active, extensive literature that touches fields as diverse as number theory and the design of computer hardware. This article offers a gentle introduction to the simplest, most basic ideas that underlie this development.