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
Online AccessGet full text

Cover

Loading…
Abstract 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.
AbstractList 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.
Author Wolfram, Stephen
Author_xml – sequence: 1
  givenname: Stephen
  surname: Wolfram
  fullname: Wolfram, Stephen
BackLink https://doi.org/10.48550/arXiv.2106.13591$$DView paper in arXiv
BookMark eNotzr1uwjAUQGEPdGihD9CpfoEE_yTGZkOhLUiRqNTs0bV9rUaCBNkElbenhU5nO_qeyKQfeiTkhbO80GXJ5hB_unMuOFM5l6XhjyRvvpF-xsHu8UCHQNddOsXOjif0tBr6hH0a05Ku6NcYz3iZkYcA-4TP_52S5v2tqTZZvfvYVqs6A7XgWRBiEQrtrANtCrDBKCG8UYYpDsZILVlQ1koH3kFQvzTj0XmPqK13wskpeb1vb-D2GLsDxEv7B29vcHkF-as_pQ
ContentType Journal Article
Copyright http://creativecommons.org/licenses/by-nc-sa/4.0
Copyright_xml – notice: http://creativecommons.org/licenses/by-nc-sa/4.0
DBID AKY
ALA
GOX
DOI 10.48550/arxiv.2106.13591
DatabaseName arXiv Computer Science
arXiv Nonlinear Science
arXiv.org
DatabaseTitleList
Database_xml – sequence: 1
  dbid: GOX
  name: arXiv.org
  url: http://arxiv.org/find
  sourceTypes: Open Access Repository
DeliveryMethod fulltext_linktorsrc
ExternalDocumentID 2106_13591
GroupedDBID AKY
ALA
GOX
ID FETCH-LOGICAL-a671-f227f48cbca894abf9622d969061a993830f6bb3cadcaf68559decddee8bdc2c3
IEDL.DBID GOX
IngestDate Mon Jan 08 05:38:36 EST 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a671-f227f48cbca894abf9622d969061a993830f6bb3cadcaf68559decddee8bdc2c3
OpenAccessLink https://arxiv.org/abs/2106.13591
ParticipantIDs arxiv_primary_2106_13591
PublicationCentury 2000
PublicationDate 2021-06-24
PublicationDateYYYYMMDD 2021-06-24
PublicationDate_xml – month: 06
  year: 2021
  text: 2021-06-24
  day: 24
PublicationDecade 2020
PublicationYear 2021
Score 1.8138416
SecondaryResourceType preprint
Snippet A survey is given of approaches to the problem of distributed consensus, focusing particularly on methods based on cellular automata and related systems. A...
SourceID arxiv
SourceType Open Access Repository
SubjectTerms Computer Science - Discrete Mathematics
Computer Science - Distributed, Parallel, and Cluster Computing
Physics - Cellular Automata and Lattice Gases
Title The Problem of Distributed Consensus: A Survey
URI https://arxiv.org/abs/2106.13591
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwdV07T8MwED6VTiwIBKg85YHVkDqOY7NVQKkYAIkiZYt8fkgsgNKH6L_HlwTBwmrf4PNJvvvku-8DuJASS2NC5DnayKWNliNazdFkPhUcOfH8ULfFo5q9yoeqqAbAfmZhbPP1tu74gXFxlfCIImUGGk_fEoJatu6fqu5zsqXi6u1_7VKN2S79SRLTXdjpqzs26cKxB4Pwvg-XKRTsuRNuYR-R3RJXLclMBc9IL5PEJhbXbMJeVs06bA5gPr2b38x4L1PArSrHPApRRqkdOquNtBiNEsIbIgAe25T9dZ5FhZg7652NKp3a-ODSqxI0eidcfgjDhPTDCJhWSrpoMNdFkD4zltCASYhDEEucKI5g1DpXf3ZMFDX5Xbd-H_-_dQLbghoxMsWFPIXhslmFs5RJl3jeXuc3IBhy0A
link.rule.ids 228,230,783,888
linkProvider Cornell University
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=The+Problem+of+Distributed+Consensus%3A+A+Survey&rft.au=Wolfram%2C+Stephen&rft.date=2021-06-24&rft_id=info:doi/10.48550%2Farxiv.2106.13591&rft.externalDocID=2106_13591