A Time Hierarchy Theorem for Nondeterministic Cellular Automata.

Chuzo Iwamoto Harumasa Yoneda Kenichi Morita Katsunobu Imai

Published in: TAMC (2007)

Keyphrases

cellular automata
cellular automaton
cellular automata model
cellular automaton model
lattice gas
discrete dynamical systems
predator prey
pattern formation
neural network
pattern matching
reaction diffusion
path planner
chaotic dynamics