A Tight Linear Bound on the Neighborhood of Inverse Cellular Automata.

Eugen Czeizler Jarkko Kari

Published in: ICALP (2005)

Keyphrases

cellular automata
upper bound
lower bound
cellular automaton
worst case
cellular automata model
chaotic dynamics
linear functions
discrete dynamical systems
cellular automaton model
pattern formation
path planner
lattice gas
generalization error bounds
traffic flow
predator prey