The surjectivity problem for 2D cellular automata
type: Item
instance of: scholarly article
title: The surjectivity problem for 2D cellular automata
zbMATH Open document ID: 0938.68728
DOI: 10.1016/S0022-0000(05)80077-7
published in: Journal of Computer and System Sciences
publication date: 2000-06-21T00:00:00Z
Mathematics Subject Classification ID: 68Q80
zbMATH DE Number: 711702
author: Bruno Durand
MaRDI profile type: Publication
cites work: Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
cites work: The undecidability of the domino problem
cites work: On the Limit Sets of Cellular Automata
cites work: Reversibility of 2D cellular automata is undecidable
cites work: Reversibility and surjectivity problems of cellular automata
cites work: Q5333602
cites work: Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
cites work: Tesselations with local transformations
cites work: Undecidability and nonperiodicity for tilings of the plane
cites work: Q4284262
cites work: One-way cellular automata on Cayley graphs
cites work: Invertible cellular automata: A review
description: scientific article; zbMATH DE number 711702