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.
翻译:调查了解决分布式共识问题的方法,特别侧重于基于蜂窝自动数据和相关系统的方法,提出了各种新结果,以及实地历史和广泛的文献目录,在新一代与链锁有关的系统中,分配式共识目前具有相关性。