用于元胞自动机分类的以元胞为中心的启发式方法
元胞自动机与格子气
2009-09-29 v1
摘要
我们研究了将元胞自动机更新规则分类为Wolfram四类的问题。我们从元胞自动机演化中时空块的输入熵概念出发，在此基础上引入两种新的熵度量，一种也基于对元胞的输入，另一种基于元胞的状态转移。我们的两种新熵都针对并行机器对更新规则的分类，因此考虑了必要的通信需求；我们分别称之为以元胞为中心的输入熵和以元胞为中心的转移熵以反映这一事实。我们报告了在一维和二维元胞自动机上的广泛计算实验。这些实验使我们得出结论，这两种新熵具有很强的判别能力，因此为分类过程提供了宝贵的帮助。
引用
@article{arxiv.nlin/0408014,
title = {Cell-centric heuristics for the classification of cellular automata},
author = {V. C. Barbosa and F. M. N. Miranda and M. C. M. Agostini},
journal= {arXiv preprint arXiv:nlin/0408014},
year = {2009}
}