三维中的双态、可逆、通用细胞自动机

摘要:一种新颖的两状态可逆细胞自动机(RCA)被描述。证明了这个三维RCA能够进行通用计算,并且提供了证据表明这个RCA能够进行通用构造。

作者:Daniel B. Miller and Edward Fredkin

论文ID:nlin/0501022

分类:Cellular Automata and Lattice Gases

分类简称:nlin.CG

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中