Modeling and verification of randomized distributed real-time systems
Roberto Segala · DSpace@MIT (Massachusetts Institute of Technology) · 1996
Randomization is an excellent tool for the design of distributed algorithms, sometimes yielding efficient solutions to problems that are inherently complex, or even unsolvable, in the setting of deterministic algorithms. However, this tool has a price: e