Two-state, reversible, universal cellular automata in three dimensions

Authors:
Daniel B. Miller;Edward Fredkin
Affiliations:
Carnegie Mellon University, Nasa Research Park, Moffett Field, CA;Carnegie Mellon University, Nasa Research Park, Moffett Field, CA
Venue:
Proceedings of the 2nd conference on Computing frontiers
Year:
2005

Citing 4
Cited 4

Self-reproduction in three-dimensional reversible cellular space

Artificial Life
Reversibility for efficient computing

Reversibility for efficient computing
Cellular Automata: A Discrete Universe

Cellular Automata: A Discrete Universe
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata

A computing architecture for physics

Proceedings of the 2nd conference on Computing frontiers
Disappearing Cryptography: Information Hiding: Steganography & Watermarking

Disappearing Cryptography: Information Hiding: Steganography & Watermarking
Computational processes, observers and Turing incompleteness

Theoretical Computer Science
Cellular Automata, Decidability and Phasespace

Fundamenta Informaticae - Non-Classical Models of Automata and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.