The Problem of Distributed Consensus: A Survey

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...

Full description

Saved in:
Bibliographic Details
Main Author Wolfram, Stephen
Format Journal Article
LanguageEnglish
Published 24.06.2021
Subjects
Computer Science - Discrete Mathematics
Computer Science - Distributed, Parallel, and Cluster Computing
Physics - Cellular Automata and Lattice Gases
Online AccessGet full text

Cover

More Information
Summary: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 in a new generation of blockchain-related systems.
DOI:10.48550/arxiv.2106.13591