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

DOI10.1007/978-3-031-03986-7_5OpenAlexW4285145526MaRDI QIDQ2086701

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

time symmetrygame of lifereversible cellular automatonreversible Turing machinegliderelementary triangular partitioned cellular automatonreversible logic element with memory

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Uses Software

• Golly

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On time-symmetry in cellular automata
• Conservative logic
• A computation-universal two-dimensional 8-state triangular reversible cellular automaton
• Theory of reversible computing
• Compact Realization of Reversible Turing Machines by 2-State Reversible Logic Elements
• How Can We Construct Reversible Turing Machines in a Very Simple Reversible Cellular Automaton?
• Logical Reversibility of Computation
• A universal non-conservative reversible elementary triangular partitioned cellular automaton that shows complex behavior

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