Conjugacy of One-Dimensional One-Sided Cellular Automata is Undecidable

DOI10.1007/978-3-319-73117-9_16zbMath1444.68107arXiv1710.08111OpenAlexW2963705931WikidataQ62045868 ScholiaQ62045868MaRDI QIDQ5127182

Jarkko Kari, Joonatan Jalonen

Publication date: 21 October 2020

Published in: SOFSEM 2018: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1710.08111

Mathematics Subject Classification ID

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

Related Items (3)

On dynamical complexity of surjective ultimately right-expansive cellular automata ⋮ On the conjugacy problem of cellular automata ⋮ Unnamed Item

This page was built for publication: Conjugacy of One-Dimensional One-Sided Cellular Automata is Undecidable