The Problem of Distributed Consensus: A Survey

• Main Author: Wolfram, Stephen
• Format: Journal Article
• Language: English
• Published: 24.06.2021
• Subjects: Computer Science - Discrete Mathematics; Computer Science - Distributed, Parallel, and Cluster Computing; Physics - Cellular Automata and Lattice Gases

A survey is given of approaches to the problem of distributed consensus, focusing particularly on methods based on cellular automata and related systems. A variety of new results are given, as well as a history of the field and an extensive bibliography. Distributed consensus is of current relevance...