On the structure of the set of reversible cellular automata

DOI10.1515/DMA.2007.039zbMath1203.68106OpenAlexW2023464153MaRDI QIDQ5439069

I. V. Kucherenko

Publication date: 8 February 2008

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma.2007.039

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cites Work

• Reversibility of 2D cellular automata is undecidable
• Computation and construction universality of reversible cellular automata
• Inversion of 2D cellular automata: Some complexity results
• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures

This page was built for publication: On the structure of the set of reversible cellular automata