Distortion in one-head machines and cellular automata
From MaRDI portal
Publication:1704108
DOI10.1007/978-3-319-58631-1_10zbMath1451.37019OpenAlexW2611214617MaRDI QIDQ1704108
Publication date: 8 March 2018
Full work available at URL: https://hal.inria.fr/hal-01656350/file/447449_1_En_10_Chapter.pdf
Undecidability and degrees of sets of sentences (03D35) Dynamical aspects of cellular automata (37B15) Multidimensional shifts of finite type (37B51)
Related Items (6)
Universal groups of cellular automata ⋮ On computing the Lyapunov exponents of reversible cellular automata ⋮ Undecidability of the topological entropy of reversible cellular automata and related problems ⋮ Automorphisms of the shift: Lyapunov exponents, entropy, and the dimension representation ⋮ Undecidability of the speed positiveness problem in reversible and complete Turing machines ⋮ Distortion in automorphisms of expansive systems
This page was built for publication: Distortion in one-head machines and cellular automata
