摘要:一种新颖的两状态可逆细胞自动机(RCA)被描述。证明了这个三维RCA能够进行通用计算,并且提供了证据表明这个RCA能够进行通用构造。
作者:Daniel B. Miller and Edward Fredkin
论文ID:nlin/0501022
分类:Cellular Automata and Lattice Gases
分类简称:nlin.CG
提交时间:2007-05-23
PDF 下载: 英文版 中文版pdf翻译中