Relativised Cellular Automata and Complexity Classes.

Meena Mahajan Kamala Krithivasan

Published in: FSTTCS (1991)

Keyphrases

cellular automata
cellular automaton
tractable cases
lattice gas
chaotic dynamics
cellular automata model
pattern formation
discrete dynamical systems
neural network
predator prey
cellular automaton model
potts model