122号初等元胞自动机的周期性分析

摘要：

自然界存在着许许多多的复杂系统.这些系统的每一部分结构可以非常简单,但由于各部分之间存在着一定的关联(耦合),最后表现出的整体性态可以极其复杂.元胞自动机就是研究复杂系统的理想化的一种数学模型.90号初等元胞自动机时间序列的非周期性已经清楚[11],通过用122号和126号初等元胞自动机类比.证明122号初等元胞自动机规则下一类有限初始条件:S0=……0102k1-1102k2-1102k3-11…02kn-1100…产生的时间序列是周期的(其中ki和n,i=1,2..n是任意正整数).除此类型以外的有限初始条件产生的时间序列是非周期的.

关键词：非周期性、元胞自动机、不规则块

分类号：O2-3

在线出版日期：2010-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：2,79