Reversibility of 2D cellular automata is undecidable
References (11)
- et al.
Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
J. Computer. System Sci.
(1972) Tessellations with local transformations
J. Computer System Sci.
(1972)The undecidability of the domino problem
Mem. Am. Math. Soc.
(1966)On invertible cellular automata
Complex Systems
(1987)Decision problems concerning cellular automata
There are more references available in the full text version of this article.
Cited by (0)
Copyright © 1990 Published by Elsevier B.V.