基于Langton参数的一维DNA元胞自动机的涌现计算

J4 ›› 2009, Vol. 47 ›› Issue (05): 937-940.

基于Langton参数的一维DNA元胞自动机的涌现计算

王慧敏^1,2, 闫广武², 蔡志丹³

1. 长春税务学院应用数学系, 长春 130117|2. 吉林大学数学学院, 长春 130012；3. 长春理工大学理学院, 长春 130022

收稿日期:2008-12-08 出版日期:2009-09-26 发布日期:2009-11-03
通讯作者: 闫广武 E-mail:yangw@email.jlu.edu.cn.

Emergent Computing of Onedimensional DNA Cellular AutomataBased on Langton Parameter

WANG Huimin^1,2, YAN Guangwu², CAI Zhi dan³

1. Department of Applied Mathematics, Changchun Taxation College, Changchun 130117, China;
2. College of Mathematics, Jilin University, Changchun 130012, China;
3. School of Science, Changchun University of Science and Technology, Changchun 130022, China

Received:2008-12-08 Online:2009-09-26 Published:2009-11-03
Contact: YAN Guangwu E-mail:yangw@email.jlu.edu.cn.

摘要/Abstract

摘要：

通过引入DNA元胞自动机的概念, 利用总和规则研究基于Langton参数的半径为3的一维DNA元胞自动机, 得到了Wolfram的4个等级. 结果表明, 随着参数λ的不同, DNA元胞自动机展现出不同的结构, 当λ介于一个中间值时动态行为达到最大的复杂性, 随着λ的进一步增大, 复杂结构逐渐被随机结构所取代.

关键词: 一维DNA元胞自动机, Wolfram等级, Langton参数, 总和规则

Abstract:

With the aid of the conception of DNA cellular automata introduced and total rule, we studied the emergent computing of onedimensional DNA cellular automata with r=3 based on Langton parameter. The four Wolfram classes were all obtained. The results show that DNA cellular automata have different structures with different λ. When the complexity reaches the maximum, the complex structures will be replaced by the stochastic structures gradually.

Key words: one dimensional DNA cellular automata, Wolfram class; Langton parameter, total rule

中图分类号:

王慧敏, 闫广武, 蔡志丹. 基于Langton参数的一维DNA元胞自动机的涌现计算[J]. J4, 2009, 47(05): 937-940.

WANG Hui-Min, YAN An-Wu, CA Zhi-Dan. Emergent Computing of Onedimensional DNA Cellular AutomataBased on Langton Parameter[J]. J4, 2009, 47(05): 937-940.