Probabilistic Algorithms for Speedup

Authors
Feigenbaum, Joan Lagarias, Jeffrey C.
Citation
Feigenbaum, Joan et C. Lagarias, Jeffrey, Probabilistic Algorithms for Speedup, Statistical science , 8(1), 1993, pp. 20-25
Journal title
Statistical science → ACNP
ISSN journal
08834237
Volume
8
Issue
1
Year of publication
1993
Pages
20 - 25
Database
ACNP
SICI code
Abstract
This article surveys situations in which probabilistic algorithms offer speedup over what is possible using deterministic algorithms, either in practice or in principle.