Complexity-Theoretic Aspects of Expanding Cellular Automata.

Augusto Modanese

Published in: CoRR (2019)

Keyphrases

cellular automata
complexity theoretic
cellular automaton
cellular automata model
cellular automaton model
discrete dynamical systems
consistent query answering
lattice gas
database
databases
chaotic dynamics
lower bound