计算机科学 ›› 2016, Vol. 43 ›› Issue (Z6): 139-141.doi: 10.11896/j.issn.1002-137X.2016.6A.033
曾平安,郑智捷
ZENG Ping-an and ZHENG Zhi-jie
摘要: 对元胞自动机的规则进行分类是研究布尔函数整体特征的一类经典论题,自1984年Wolfram提出4种经典分类以来,已经出现了很多种不同的分类模式。经典分类模式的256种函数在顺序排列的条件下,其二维编码显示不出明显的分布规律。利用变值逻辑体系的编码模式展现已有的元胞自动机分类模式;将256种函数排列为16*16的矩阵图像,采用几类变值逻辑编码展现经典分类的结果。在这样的模式下,经典分类在变值编码模式中展现出各具特点的对称性。最后列举了不同编码序列及其编码排列图示。
[1] Wolfram S.Universality and complexity in cellular automata.[J].Physica,1984,10:1-35 [2] Gutowitz H A.A hierarchical classification of cellular automata[J].Physica D Nonlinear Phenomena,1990,45(1):136-156 [3] Mizraji,Eduardo.The emergence of dynamical complexity:An exploration using elementary cellular automata[J].Complexity,2004,9(6):33-42 [4] Obando R A.Partitioning of cellular automata rule spaces[J].Complex Systems,2015,24(1):27-48 [5] Zheng J Z J,Zheng C H.A framework to express variant and invariant functional spaces for binary logic[J].Frontiers of Electrical and Electronic Engineering in China,2010,5(2):163-172 [6] Wolfram S.Theory and Applications of Cellular Automata[M].Singapore:Word Scientific,1986 [7] Wolfram.Cellular automata as models of complexity[J].Nature,1984,311:1-3 [8] Zheng Z J.Conjugate Visualisation of Global Complex Behaviour[J].Complexity International,1996:5-6 [9] Powley E J.Global properties of cellular automata[J].Journal of Statistical Physics,1986,3(1/2):210-242 [10] 晚洁,郑智捷.二元变值函数空间的穷举图像序列展示[C]∥2010年亚太青年通信与技术学术会议.2010 |
No related articles found! |
|