Randomness Versus Non-Determinism in Distributed Computing

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

Bibliographic Details
Main Author: Saias, Alain Isaac
Other Authors: Lynch, Nancy A.
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149795
Description
Summary: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