元胞自动机evaney混沌条件的分析.pdfVIP

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