Time and Space Complexity Classes of Hyperbolic Cellular Automata.
Chuzo IwamotoMaurice MargensternPublished in: IEICE Trans. Inf. Syst. (2004)
Keyphrases
- cellular automata
- space complexity
- arc consistency
- cellular automaton
- worst case
- chaotic dynamics
- cellular automata model
- lattice gas
- space requirements
- discrete dynamical systems
- cellular automaton model
- pattern formation
- predator prey
- worst case time complexity
- path planner
- pedestrian dynamics
- potts model
- qualitative and quantitative