1,526
个编辑
更改
→分类
==分类==
==分类==
Wolfram在[https://en.wikipedia.org/wiki/A_New_Kind_of_Science 《[[一种新科学 a New Kind of Science]]》]和20世纪80年代中期的几篇论文中，将元胞自动机和其他几种简单的计算模型根据其行为进行分为四个类别:
Wolfram在[https://en.wikipedia.org/wiki/A_New_Kind_of_Science 《[[一种新科学 a New Kind of Science]]》]和20世纪80年代中期的几篇论文中，将元胞自动机和其他几种简单的计算模型根据其行为进行分为四个类别:
(1)平稳型：自任何初始状态开始,经过一定时间运行后，元胞空间趋于一个空间平稳的构形，这里空间平稳即指每一个元胞处于固定状态。不随时间变化而变化。
(1)平稳型：自任何初始状态开始,经过一定时间运行后，元胞空间趋于一个空间平稳的构形，这里空间平稳即指每一个元胞处于固定状态。不随时间变化而变化。
从另一角度，元胞自动机可视为动力系统，因而可将初始点、轨道、不动点、周期轨和终极轨等一系列概念用到元胞自动机的研究中，上述分类，又可以分别描述为：
从另一角度，元胞自动机可视为动力系统，因而可将初始点、轨道、不动点、周期轨和终极轨等一系列概念用到元胞自动机的研究中，上述分类，又可以分别描述为：
(1)均匀状态，即点态吸引子，或称不动点；
(1)均匀状态，即点态吸引子，或称不动点；
(2)简单的周期结构，即周期性吸引子，或称周期轨；
(2)简单的周期结构，即周期性吸引子，或称周期轨；
(3)混沌的非周期性模式，即混沌吸引子；
(3)混沌的非周期性模式，即混沌吸引子；