Bruno Codenotti, Peter Gemmell, Petr Pudlák, Janos Simon: On the Amount of Randomness Needed in Distributed Computations. OPODIS 1997: 237-248