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
_version_ 1826198050783100928
author Saias, Alain Isaac
author2 Lynch, Nancy A.
author_facet Lynch, Nancy A.
Saias, Alain Isaac
author_sort Saias, Alain Isaac
collection MIT
description 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
first_indexed 2024-09-23T10:58:04Z
id mit-1721.1/149795
institution Massachusetts Institute of Technology
last_indexed 2024-09-23T10:58:04Z
publishDate 2023
record_format dspace
spelling mit-1721.1/1497952023-03-30T03:57:33Z Randomness Versus Non-Determinism in Distributed Computing Saias, Alain Isaac Lynch, Nancy A. 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 2023-03-29T15:24:27Z 2023-03-29T15:24:27Z 1994-10 https://hdl.handle.net/1721.1/149795 MIT-LCS-TR-651 application/pdf
spellingShingle Saias, Alain Isaac
Randomness Versus Non-Determinism in Distributed Computing
title Randomness Versus Non-Determinism in Distributed Computing
title_full Randomness Versus Non-Determinism in Distributed Computing
title_fullStr Randomness Versus Non-Determinism in Distributed Computing
title_full_unstemmed Randomness Versus Non-Determinism in Distributed Computing
title_short Randomness Versus Non-Determinism in Distributed Computing
title_sort randomness versus non determinism in distributed computing
url https://hdl.handle.net/1721.1/149795
work_keys_str_mv AT saiasalainisaac randomnessversusnondeterminismindistributedcomputing