Distributed Algorithms （并行算法）- Part2

作者Nancy Lynch是MIT的一名在并行计算和算法领域内的著名学者。以下内容摘自该书前言：Distributed algorithms are algorithms designed to run on hardware consisting of many interconnected processors... Distributed algorithms arise in a wide range of applications, including telecommunications, distributed information processing, scientific computing, and realtime process control... This book contains a comprehensive introduction to the field of distributed algorithms--a collection of the most significant algorithms and impossibility results, all presented in a simple automata-theoretic setting. Mathematical proofs are given (or at least sketched) for virtually all of the results.