计算机与现代化 ›› 2011, Vol. 7 ›› Issue (7): 102-104.doi:
• 算法分析与设计 • 上一篇 下一篇
刘 栋
收稿日期:
修回日期:
出版日期:
发布日期:
LIU Dong
Received:
Revised:
Online:
Published:
摘要： 元胞自动机是对复杂适应系统建模的重要理论工具。可逆性是元胞自动机的一个重要属性，是模拟物理可逆空间的必要条件。本文介绍元胞自动机的基本概念、可逆性和可计算性，并介绍一维可逆元胞自动机可计算的证明思路。
关键词: 元胞自动机, 可逆性, 邻居
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.
Key words: cellular automata, reversibility, neighborhoods
刘栋. 元胞自动机可逆性研究[J]. 计算机与现代化, 2011, 7(7): 102-104.
LIU Dong. Research on Reversibility of Cellular Automata[J]. Computer and Modernization, 2011, 7(7): 102-104.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://www.c-a-m.org.cn/CN/
http://www.c-a-m.org.cn/CN/Y2011/V7/I7/102
