Abstract
This article surveys situations in which probabilistic algorithms offer speedup over what is possible using deterministic algorithms, either in practice or in principle.
Citation
Joan Feigenbaum. Jeffrey C. Lagarias. "Probabilistic Algorithms for Speedup." Statist. Sci. 8 (1) 20 - 25, February, 1993. https://doi.org/10.1214/ss/1177011079
Information