细胞自动机

（CellularAutomata）是指并行计算机的一种理论模型。细胞自动机可视为由若干小单元构成的动态阵列，其中每一单元具有有限个状态，每一小单元按一致的法则，由其原状态及其邻域单元的状态决定新的状态。细胞自动机的主要功能在于：可由局部特性及简单的一致性法则模拟、处理总体上具有高复杂性的离散过程和现象。所以，它除了在计算机科学中的重要意义外，它还是描述现实世界中大型复杂离散系统的数学工具。在计算机领域，它在模式识别、图像处理和人工智能中有重要应用：其他领域，在物理学中有应用，特别是对非线性问题的处理，生物学中应用于生命进化过程和神经网络的研究等。