元胞自动机可逆性研究

• 作者: 刘栋
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 元胞自动机 可逆性 邻居
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 102-104
• 分类号: TP301.1
• 字数: 3138字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2011.07.029

摘要

元胞自动机是对复杂适应系统建模的重要理论工具.可逆性是元胞自动机的一个重要属性,是模拟物理可逆空间的必要条件.本文介绍元胞自动机的基本概念、可逆性和可计算性,并介绍一维可逆元胞自动机可计算的证明思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘栋	河南师范大学计算机与信息技术学院	17	59	4.0	7.0