元胞自动机是一类离散动力学系统,简单的结构单元通过局部相互作用产生了丰富的动力学行为。根据Wolfram分类,元胞自动机的演化行为归为四类:稳定型、周期型、混沌型、复杂型。不同于以往定义复杂度和统计观测时空演化图的方法,将元胞自动机用状态空间网络描述,通过理论推导、实验仿真、定量分析来研究88条独立规则的状态空间网络的局部和全局性质,从而获得元胞自动机的复杂度分类。本文的主要工作和结论如下:1、分析了 88条独立规则的状态空间网络的最大度关于网络规模的标度行为,数据分析结果显示,幂律指数与转移矩阵的谱有关,幂律指数不能作为区分元胞自动机的复杂度的指标。基于Kayama提出的一类网络,应用复杂网络来分析元胞自动机的规则空间。2、研究规则4的度与度分布的一些性质,推导和证明了规则4的度分布拟合方法和精确计算方法。分析了 88条独立规则的状态空间网络的路径多样性关于网络规模的标度行为。数据分析表明,除规则30、45、106、154以外,路径多样性D关于网络规模N呈现幂律分布,幂律一致的接近于0.9718。3、实验仿真和理论推导证明最大度与路径多样性不能作为元胞自动机的复杂度分类指标。提出表征状态空间网络的拓扑结构特征的两个中尺度量化指标:平均路径长度、平均吸引环长度,获得量化分类结果与Wolfram分类较为一致,可以作为Wolfram分类的补充。