A two-layer representation of four-state reversible number-conserving 2D cellular automata

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT(2019)

引用 2|浏览10
暂无评分
摘要
We present a novel representation of 1D reversible and number-conserving cellular automata with four states. Carrying this view over to two dimensions, we are able to construct 65 four-state reversible and number-conserving 2D cellular automata with the von Neumann neighborhood. A clever use of the split-and-perturb decomposition of number-conserving CAs allows to prove by elimination that this list is complete.
更多
查看译文
关键词
cellular automata,dynamical processes,exact results
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要