一维Conway元胞自动机的涌现计算

一维Conway元胞自动机的涌现计算

闫广武, 田丰, 郝雁

吉林大学数学学院，长春 130012

收稿日期:2003-03-26 修回日期:1900-01-01 出版日期:2003-07-26 发布日期:2003-07-26
通讯作者: 闫广武

The Emergent Computing of One DimensionalConway’s Cellular Automata

YAN Guang-wu, TIAN Feng, HAO Yan

College of Mathematics, Jilin University, Changchun 130012, China

Received:2003-03-26 Revised:1900-01-01 Online:2003-07-26 Published:2003-07-26
Contact: YAN Guang-wu

摘要/Abstract

摘要： 给出四参数Conway元胞自动机的翻转规则及演化结果. 通过增加相邻元胞数量发现， r=1的规则中没有Wolfram第四等级； r≥2中存在Wolfram第四等级.

关键词: 元胞自动机, Conway元胞自动机, 涌现计算

Abstract: In this paper, the transformation rules with four parameters are given for the Conway’s cellular automata. By increasing the number of the neighborhood, we have found that the Wolfram’ class Ⅳ is not in the r=1 rule, but in the r≥2 rule.

Key words: cellular automata, Conway’s cellular automata, emergent computing

中图分类号:

闫广武, 田丰, 郝雁. 一维Conway元胞自动机的涌现计算[J]. J4, 2003, 41(03): 319-321.

YAN Guang-wu, TIAN Feng, HAO Yan. The Emergent Computing of One DimensionalConway’s Cellular Automata[J]. J4, 2003, 41(03): 319-321.

[1]	张强, 李盼池, 李欣. 一种基于元胞自动机的混洗蛙跳优化算法[J]. 吉林大学学报(理学版), 2016, 54(02): 337-343.
[2]	胡亚军, 闫广武. 大规模气泡湮灭的元胞自动机模拟[J]. 吉林大学学报(理学版), 2014, 52(05): 975-978.
[3]	王慧敏, 闫广武. Wolfram第Ⅰ等级总和规则元胞自动机的Langton参数相空间斑图[J]. J4, 2010, 48(1): 63-66.
[4]	王慧敏, 闫广武, 蔡志丹. 基于Langton参数的一维DNA元胞自动机的涌现计算[J]. J4, 2009, 47(05): 937-940.
[5]	闫满, 李万龙, 闫广武. 任意相邻元胞自动机中的复制斑图[J]. J4, 2005, 43(04): 447-449.
[6]	金玉良, 闫广武. 三维Fredkin规则元胞自动机[J]. J4, 2005, 43(01): 47-48.
[7]	董银峰，闫广武. 元胞自动机中染色体端粒的动力学方程[J]. J4, 2004, 42(04): 512-513.
[8]	田丰，闫广武. 元胞自动机中的子等级碰撞演化及其进化稳定性[J]. J4, 2004, 42(01): 64-66.
[9]	闫广武. 元胞自动机与人工生命研究进展[J]. J4, 2003, 41(01): 40-44.
[10]	闫广武. 元胞自动机中的组织生长[J]. J4, 2002, 40(03): 247-249.