Communication complexity meets cellular automata: Necessary conditions for intrinsic universality.

Raimundo Briceño Ivan Rapaport

Published in: Nat. Comput. (2021)

Keyphrases

cellular automata
cellular automaton
lattice gas
cellular automata model
discrete dynamical systems
cellular automaton model
sufficient conditions
predator prey
pattern formation
social networks
hidden markov models
social interaction
traffic flow
potts model
path planner
galois field