The impact of alphabet size on pattern complexity of maxmin-ω cellular automata
We present an analysis of an additive cellular automaton (CA) under asynchronous dynamics. The asynchronous scheme is maxmin-ω, a deterministic system, introduced in our previous work with a binary alphabet. Extending this work, we study the impact of a larger alphabet, which also allows a meaningfu...
Main Author: | Patel, EL |
---|---|
Format: | Journal article |
Language: | English |
Published: |
Springer
2020
|
Similar Items
-
Breaking the Legend: Maxmin Fairness notion is no longer effective
by: Miaji, Yaser, et al.
Published: (2010) -
Computing team-maxmin equilibria in zero-sum multiplayer games
by: Zhang, Youzhi
Published: (2020) -
Mechanism design with maxmin agents: Theory and an application to bilateral trade
by: Wolitzky, Alexander G.
Published: (2017) -
Cellular Automata
by: Banks, Edwin Roger
Published: (2004) -
Line complexity asymptotics of polynomial cellular automata
by: Stone, Bertrand, et al.
Published: (2018)