On the power of probabilistic choice in synchronous parallel computations (1984)

by John H Reif
Venue:SIAM J. Computing