Two-state, Reversible, Universal Cellular Automata in Three Dimensions
元胞自动机与格子气
2007-05-23 v3
摘要
A novel two-state, Reversible Cellular Automata (RCA) is described. This three-dimensional RCA is shown to be capable of universal computation. Additionally, evidence is offered that this RCA Is capable of universal construction.
引用
@article{arxiv.nlin/0501022,
title = {Two-state, Reversible, Universal Cellular Automata in Three Dimensions},
author = {Daniel B. Miller and Edward Fredkin},
journal= {arXiv preprint arXiv:nlin/0501022},
year = {2007}
}
备注
24 pages, 8 figures; accepted for publication in proceedings of ACM Computing Frontiers 2005 (CF'05), special session: 1st Int'l Workshop on Reversible Computing. website: http://www.andrew.cmu.edu/user/danbmil/salt/