On the Conjugacy Problem of Cellular Automata

Joonatan Jalonen, Jarkko Kari

Cellular automata are topological dynamical systems. We consider the problem of deciding whether two cellular automata are conjugate or not. We also consider deciding strong conjug…