| 元胞自动机可逆性研究 |
| |
| 引用本文： | 刘栋. 元胞自动机可逆性研究[J]. 计算机与现代化, 2011, 0(7): 102-104. DOI: 10.3969/j.issn.1006-2475.2011.07.029 |
| |
| 作者姓名： | 刘栋 |
| |
| 作者单位： | 河南师范大学计算机与信息技术学院,河南,新乡,453007 |
| |
| 摘 要： | 元胞自动机是对复杂适应系统建模的重要理论工具。可逆性是元胞自动机的一个重要属性,是模拟物理可逆空间的必要条件。本文介绍元胞自动机的基本概念、可逆性和可计算性,并介绍一维可逆元胞自动机可计算的证明思路。
|
| 关 键 词： | 元胞自动机 可逆性 邻居 |
Research on Reversibility of Cellular Automata |
| |
| LIU Dong. Research on Reversibility of Cellular Automata[J]. Computer and Modernization, 2011, 0(7): 102-104. DOI: 10.3969/j.issn.1006-2475.2011.07.029 |
| |
| Authors: | LIU Dong |
| |
| Affiliation: | LIU Dong(College of Computer & Information Technology,Henan Normal University,Xinxiang 453007,China) |
| |
| Abstract: | Cellular automata is an important theoretical tool of modeling complex adaptive system.As a necessary condition of simulating physics reversible space,reversibility is an important attribute of cellular automata.This paper introduces basic concept,reversibility and computability about cellular automata,and describes how one-dimensional reversible cellular automata are computationally universal. |
| |
| Keywords: | cellular automata reversibility neighborhoods |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
