圆形自动机阵列的自稳态化
分布式、并行与集群计算
2018-12-03 v1 离散数学
摘要
[Gacs, Kurdiumov, Levin, 78] 提出了一种具有 2 状态的简单一维细胞自动机。在无限数组中，它们是自稳态化的：即若除少数有限个自动机外的所有自动机都处于同一状态，少数状态将消失。该论文隐含地提出了更强的结论：即即使在有限的圆形数组中，足够小的少数状态也会消失。下面的论文使这一加强结果显式化。
引用
@article{arxiv.cs/0602033,
title = {Self-stabilization of Circular Arrays of Automata},
author = {Leonid A. Levin},
journal= {arXiv preprint arXiv:cs/0602033},
year = {2018}
}
备注
2 pages