Introduction to the Interface of Probability and Algorithms
Loading...
Penn collection
Statistics Papers
Degree type
Discipline
Subject
assignment problem
probabilistic algorithms
probabilistic analysis of algorithms
randomization
Physical Sciences and Mathematics
probabilistic algorithms
probabilistic analysis of algorithms
randomization
Physical Sciences and Mathematics
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Aldous, David
Steele, John M
Contributor
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.
Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
1993
Journal title
Statistical Science