关于元胞自动机中ON细胞的数量
组合数学
2015-03-05 v1
摘要
如果一个元胞自动机（CA）从单个ON细胞开始，经过代后会有多少细胞处于ON状态？对于某些“奇规则”CA，包括规则150、规则614和Fredkin的复制器，答案可通过结合一种新的序列变换——游程长度变换——以及一些精巧的剪裁得到。尽管随着图案变得更加复杂，分析也变得更困难，但还讨论了其他几种CA。
引用
@article{arxiv.1503.01168,
title = {On the Number of ON Cells in Cellular Automata},
author = {N. J. A. Sloane},
journal= {arXiv preprint arXiv:1503.01168},
year = {2015}
}
备注
20 pages, 26 references, 8 figures, 5 tables