论文部分内容阅读
元胞自动机是一种行为复杂的时空离散的动力系统。对线性元胞自动机在Devaney意义下混沌的研究已经有了很好的结果，而对于非线性规则的研究却鲜有进展。本文提出了在此意义下混沌的一个必要条件，并且对于初等元胞自动机给出了判断这个条件是否满足的算法。接着用此条件证明了一种非线性元胞自动机一投票自动机非混沌。
整篇文章按下面的结构进行组织：
第一章，给出关于元胞自动机以及混沌的预备知识，定义与基本定理。并给出问题描述，及已有结果。
第二章，给出本文主要定理，及其证明。
第三章，定理对初等元胞自动机的应用，以及对一类非线性元胞自动机的应用。