Inversion of 2D cellular automata: some complexity results
Author:
- B. DurandBDB. Durand
- 1 November 1994
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 134 (2) , 387-401
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- The surjectivity problem for 2D cellular automataJournal of Computer and System Sciences, 1994
- Reversibility and surjectivity problems of cellular automataJournal of Computer and System Sciences, 1994
- Reversibility of 2D cellular automata is undecidablePhysica D: Nonlinear Phenomena, 1990
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structuresJournal of Computer and System Sciences, 1972
- Tessellations with local transformationsJournal of Computer and System Sciences, 1972
- Undecidability and nonperiodicity for tilings of the planeInventiones Mathematicae, 1971