Conjugacy of one-dimensional one-sided cellular automata is undecidable.

Joonatan Jalonen Jarkko Kari

Published in: CoRR (2017)

Keyphrases

cellular automata
firing squad synchronization
cellular automaton
sufficient conditions
predator prey
cellular automata model
discrete dynamical systems
reaction diffusion
pattern formation
lattice gas
neural network
pattern matching
traffic flow
path planner