The Computational Complexity of Cellular Automata.

Published in: FCT (1989)

Keyphrases

cellular automata
computational complexity
cellular automata model
cellular automaton
np complete
lattice gas
cellular automaton model
traffic flow
predator prey
pedestrian dynamics
neural network
potts model
path planner
pattern formation
galois field