Two-state, Reversible, Universal Cellular Automata in Three Dimensions

Simple item page
dc.creatorMiller, Daniel B.
dc.creatorFredkin, Edward
dc.date2005-01-11
dc.date2005-05-05
dc.date.accessioned2026-07-07T05:36:13Z
dc.date.available2026-07-07T05:36:13Z
dc.descriptionA 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.
dc.description24 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/
dc.identifierhttps://arxiv.org/abs/nlin/0501022
dc.identifierhttp://arxiv.org/abs/nlin/0501022
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/80916
dc.subjectCellular Automata and Lattice Gases
dc.titleTwo-state, Reversible, Universal Cellular Automata in Three Dimensions
dc.typetext

Files

Collections

arXiv