Randomness Versus Non-Determinism in Distributed Computing
Author(s)
Saias, Alain IsaacAbstract
This thesis is devoted to the analysis and illustration of the effects of the interplay between randomness and non-determinism in randomized computing. Using ideas from game theory , we provide a general model for randomized computing which formalizes th
Date issued
1994-10Series/Report no.
MIT-LCS-TR-651