一种二维细胞自动机规则用于一维 n 进制密度分类
adap-org
2009-10-30 v1 凝聚态物理
适应与自组织系统
摘要
假设每个位于具有周期边界条件的一维链上的位置可以取任意一个状态 ，你能找到出现次数最多的状态吗？在这里，我们证明了虽然上述密度分类任务不能由单个细胞自动机解决，但可以通过依次应用两个细胞自动机规则来高效实现。
引用
@article{arxiv.adap-org/9810005,
title = {Emergence and Growth of Complex Networks in Adaptive Systems},
author = {Sanjay Jain and Sandeep Krishna},
journal= {arXiv preprint arXiv:adap-org/9810005},
year = {2009}
}
备注
10 pages (including figures), 3 Postscript figures