On the Power of Probabilistic Choice in Synchronous Parallel Computations.

John H. Reif

Browse the full ICALP paper archive.