Publication | Closed Access
Two-state, reversible, universal cellular automata in three dimensions
35
Citations
7
References
2005
Year
Unknown Venue
Pattern FormationLogical AutomatonEngineeringReversible Cellular AutomataComputer EngineeringPushdown AutomatonAutomaton NetworkAutomaton OperationCellular AutomatonComputer ScienceUniversal Cellular AutomataUniversal ConstructionUniversal Computation
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.
| Year | Citations | |
|---|---|---|
Page 1
Page 1