Universality of Reversible Hexagonal Cellular Automata

DOI10.1051/ita:1999131zbMath0953.68099OpenAlexW2152053768MaRDI QIDQ4953340

Katsunobu Imai, Maurice Margenstern, Kenichi Morita

Publication date: 9 May 2000

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/222072

zbMATH Keywords

cellular automatonhexagonal partitioned cellular automaton

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (max. 100)

Structure and Reversibility of 2D von Neumann Cellular Automata Over Triangular Lattice ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ Structure and reversibility of 2D hexagonal cellular automata ⋮ 2D Triangular von Neumann Cellular Automata with Periodic Boundary ⋮ CELLULAR AUTOMATON SUPERCOLLIDERS ⋮ REVERSIBILITY ALGORITHMS FOR 3-STATE HEXAGONAL CELLULAR AUTOMATA WITH PERIODIC BOUNDARIES ⋮ Glider-based computing in reaction-diffusion hexagonal cellular automata

Cites Work

• Unnamed Item
• Invertible cellular automata: A review
• Conservative logic
• Computation and construction universality of reversible cellular automata
• A computation-universal two-dimensional 8-state triangular reversible cellular automaton
• Logical Reversibility of Computation

This page was built for publication: Universality of Reversible Hexagonal Cellular Automata