Gliders in the game of life and in a reversible cellular automaton

DOI10.1007/978-3-031-03986-7_5MaRDI QIDQ2086701zbMATH OpenOpenAlexFDO

Authors Kenichi Morita

Publication date 25 October 2022

Full work available at URL https://doi.org/10.1007/978-3-031-03986-7_5

zbMATH Keywords

elementary triangular partitioned cellular automatongame of lifegliderreversible cellular automatonreversible logic element with memoryreversible Turing machinetime symmetry

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• An 8-state simple reversible triangular cellular automaton that exhibits complex behavior
• Constructing reversible Turing machines in a reversible and conservative elementary triangular cellular automaton
• Developments in Language Theory
• Self-reproduction in a reversible cellular space
• Cellular automata and artificial life

Cites work

• A computation-universal two-dimensional 8-state triangular reversible cellular automaton
• A universal non-conservative reversible elementary triangular partitioned cellular automaton that shows complex behavior
• Compact Realization of Reversible Turing Machines by 2-State Reversible Logic Elements
• Conservative logic
• Constructing reversible Turing machines in a reversible and conservative elementary triangular cellular automaton
• How Can We Construct Reversible Turing Machines in a Very Simple Reversible Cellular Automaton?
• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 3986649 (Why is no real title available?)
• scientific article; zbMATH DE number 3761989 (Why is no real title available?)
• Logical Reversibility of Computation
• On time-symmetry in cellular automata
• Theory of reversible computing

Cited in

(6)

• Glider implies Li-Yorke chaos for one-dimensional cellular automata
• scientific article; zbMATH DE number 6701939 (Why is no real title available?)
• An 8-state simple reversible triangular cellular automaton that exhibits complex behavior
• The extended glider-eater machine in the spiral rule
• A universal non-conservative reversible elementary triangular partitioned cellular automaton that shows complex behavior
• Phenomenology of glider collisions in cellular automaton Rule 54 and associated logical gates

Describes a project that uses

Uses Software

• Golly

This page was built for publication: Gliders in the game of life and in a reversible cellular automaton

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2086701)