零边界条件下二维元胞自动机矩阵可逆性分析

摘要：

该文介绍了二维元胞自动机的典型邻域结构,对多状态二维元胞自动机的矩阵描述进行了拓展.通过对零边界条件下元胞自动机的状态转移矩阵的块矩阵的分析,得出矩阵的可逆性与元胞自动机冯诺依曼型邻域之间的联系.

关键词：二维元胞自动机、冯·诺依曼型邻域、可逆性

所属期刊栏目：32

分类号：TP301.1(计算技术、计算机技术)

资助基金：浙江省自然科学基金资助项目Y1090353

在线出版日期：2013-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：137-139