Introduction to the Interface of Probability and Algorithms

Authors
Aldous, David Steele, J. Michael
Citation
Aldous, David et Steele, J. Michael, Introduction to the Interface of Probability and Algorithms, Statistical science , 8(1), 1993, pp. 3-9
Journal title
Statistical science → ACNP
ISSN journal
08834237
Volume
8
Issue
1
Year of publication
1993
Pages
3 - 9
Database
ACNP
SICI code
Abstract
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.