摘要
细胞自动机在复杂性科学研究中占有重要地位,规则空间的规律性是细胞自动机理论研究的核心问题。本文首次引入沃尔什正交变换,结合计算机实验,提出了刻画细胞自动机规则空间规律性的δ参数。通过对所有初等细胞自动机的分析,并与朗顿λ参数的对比研究,结果表明该参数能更好地刻画细胞自动机规则空间中从有序到混沌的相变,不存在关于相变临界值的争论。
Seeking for regularity of the cellular automata rule space is the center issues for cellular automata theoretical research. By introducing Walsh orthogonal transform and analyzing Walsh spectrum, the elementary cellular automata rules space is investigated, and a parameter δ is proposed and compared with Langton＇ s λ parameter. The results show that the parameter δ is better to character the cellular automata rule space and describe its phase transitions from order to chaos, and no polemics were existed on the critical value of δ.
出处
《计算机科学》
CSCD
北大核心
2007年第3期145-147,164,共4页
Computer Science
基金
国家自然科学基金资助项目(编号:60473015)。
关键词
细胞自动机
规则空间
相变
参数
沃尔什正交变换
Cellular automata, Rules space, Phase transition, Parameter, Walsh orthogonal transform
