若干一维细胞自动机动力学行动的复杂性研究.pdfVIP

若干一维细胞自动机动力学行为的复杂性研究 摘要 yon John Neumann在1950年代提出的细胞自动机是一种时间、空间与状态 都离散的数学模型。在型态表现上，每个细胞自动机都是一个离散型的动力系 统。通过设计不同的局部规则，细胞自动机可以展现无限的多样性和复杂性， 产生复杂的动态交互和自我复制现象。即使是规则最简单的基本细胞自动机， 不仅具有丰富的动力学行为，又具有适合超大规模集成电路(VLSI)上实现的并 行信息处理结构。细胞自动机自产生以来，就被运用于社会学、经济学、军事 学和科学等不同领域。特别地，它为动力学系统理论中有关秩序、紊动、混 沌、非对称、分形等系统整体行为与复杂现象的研究提供了一个有效的模型工 具。 Wolfram号召对细胞自动机进行简化并提出了基本细胞自动机 自从Stephen 以后，众多学者在一维细胞自动机的理论和应用等多个领域作了富有成效的研 究和探索，取得了一系列重要的成果。特别地，2002年Wolfram在大量的计算 机模拟和经验观察的基础上创造性地称基本细胞自动机及其研究方法为一类新 tre