Hagit Attiya

Impossibility Results for Distributed Computing - Synthesis Lectures on Distributed Computing Theory Hagit Attiya 1. utgave

To understand the power of distributed systems, it is necessary to understand their inherent limitations: what problems cannot be solved in particular systems, or without sufficient resources (such as time or space). This book presents key techniques for proving such impossibility results and applies them to a variety of different problems in a variety of different system models.