Communication complexity in number-conserving and monotone cellular automata.

Eric Goles Ch.A. Moreira Ivan Rapaport

Published in: Theor. Comput. Sci. (2011)

Keyphrases

cellular automata
computational complexity
cellular automaton
space complexity
lattice gas
communication cost
potts model