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

摘要

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