scientific article
From MaRDI portal
Publication:3396627
zbMath1169.03354MaRDI QIDQ3396627
Publication date: 19 September 2009
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Undecidability and degrees of sets of sentences (03D35) Cellular automata (computational aspects) (68Q80)
Related Items (8)
The Domino Problem for Self-similar Structures ⋮ A universal cellular automaton on the heptagrid of the hyperbolic plane with four states ⋮ About the domino problem in the hyperbolic plane from an algorithmic point of view ⋮ Groups, graphs, languages, automata, games and second-order monadic logic ⋮ The domino problem of the hyperbolic plane is undecidable ⋮ On the Undecidability of the Tiling Problem ⋮ About the Garden of Eden Theorems for Cellular Automata in the Hyperbolic Plane ⋮ The Periodic Domino Problem Is Undecidable in the Hyperbolic Plane
This page was built for publication:
