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

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

作　　者：王慧敏[1,2] 闫广武[2] 蔡志丹[3] 

机构地区：[1]长春税务学院应用数学系,长春130117 [2]吉林大学数学学院,长春130012 [3]长春理工大学理学院,长春130022

出　　处：《吉林大学学报（理学版）》2009年第5期937-940,共4页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:60274064);吉林大学创新基金(批准号:2004CX041);长春税务学院青年基金(批准号:2008009)

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

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

分 类 号：O24[理学—计算数学]