Introduction to the Interface of Probability and Algorithms
Aldous, David ; Steele, J. Michael
Statist. Sci., Tome 8 (1993) no. 4, p. 3-9 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
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.
Publié le : 1993-02-14
Classification:  Assignment problem,  probabilistic algorithms,  probabilistic analysis of algorithms,  randomization 
@article{1177011076,
     author = {Aldous, David and Steele, J. Michael},
     title = {Introduction to the Interface of Probability and Algorithms},
     journal = {Statist. Sci.},
     volume = {8},
     number = {4},
     year = {1993},
     pages = { 3-9},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1177011076}
}

Aldous, David; Steele, J. Michael. Introduction to the Interface of Probability and Algorithms. Statist. Sci., Tome 8 (1993) no. 4, pp.  3-9. http://gdmltest.u-ga.fr/item/1177011076/