元胞自动机(Cellular Automata,以下简称CA)最早由Von Neuman 等人提出, 虽然元胞自动机的结构简单,但是由大量元胞的相互作用而产生的总体行为却非常复杂。因此与传统的计算机数值计算和模拟方法比较,CA 能更好地模拟晶格生长、雪花形成、化学过程和流体形成等难以解析表达的复杂现象.近年来,许多学者对CA 的行为进行研究并应用到数学、物理、生物和计算机科学等领域。元胞自动机在数学方面的研究,主要集中在研究它们的行为,即它们在演化过程中的性态. 如今许多线性的问题得到了解决。
函数f∶{0,1}3→{0,1}称为一个三重局部变换规则,如果f 可以表现为以下形式:
111 110 101 100 011 010 001 000
r7 r6 r5 r4 r3 r2 r1 r0
其中f 的规则数N定义为: