中文

随机布尔型细胞自动机中的反混沌现象

adap-org 2009-10-22 v1 适应与自组织系统

摘要

提出了卡夫曼细胞代谢模型的一个变体。该模型是随机生成的布尔门网络,与卡夫曼原模型的唯一区别是对最多依赖一个输入的布尔门略微偏向。该偏差随门的数量增加而渐近于 0。推导了网络到达状态循环所需时间以及状态循环大小的上界,这些量是门的数量 nn 的函数。如果偏差增长缓慢足以,使得状态循环的大小小于 ncn^c(其中 c<1c<1),则可支持卡夫曼的论点:在其随机网络版本中,状态循环的平均大小约为 n1/2n^{1/2}

关键词

引用

@article{arxiv.adap-org/9304001,
  title  = {Antichaos in a Class of Random Boolean Cellular Automata},
  author = {James F. Lynch},
  journal= {arXiv preprint arXiv:adap-org/9304001},
  year   = {2009}
}

备注

12 pages. A uuencoded, tar-compressed postscipt file containing figures has been added