On the Power of Probabilistic Choice in Synchronous Parallel Computations

John H. Reif. On the Power of Probabilistic Choice in Synchronous Parallel Computations. In Mogens Nielsen, Erik Meineche Schmidt, editors, Automata, Languages and Programming, 9th Colloquium, Aarhus, Denmark, July 12-16, 1982, Proceedings. Volume 140 of Lecture Notes in Computer Science, pages 442-450, Springer, 1982.

Abstract

Abstract is missing.