Cellular automata, tilings and (un)computability

DOI10.1017/CBO9781139924733.009zbMath1383.68052OpenAlexW4252809676MaRDI QIDQ5365564

Jarkko Kari

Publication date: 6 October 2017

Published in: Combinatorics, Words and Symbolic Dynamics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/cbo9781139924733.013

zbMATH Keywords

cellular automatareversibilitytiling problem

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15)

Related Items (2)

An automaton group with undecidable order and Engel problems ⋮ The work of Mike Hochman on multidimensional symbolic dynamics and Borel dynamics

This page was built for publication: Cellular automata, tilings and (un)computability