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...
Hlavní autor: | Patel, EL |
---|---|
Médium: | Journal article |
Jazyk: | English |
Vydáno: |
Springer
2020
|
Podobné jednotky
-
Breaking the Legend: Maxmin Fairness notion is no longer effective
Autor: Miaji, Yaser, a další
Vydáno: (2010) -
Computing team-maxmin equilibria in zero-sum multiplayer games
Autor: Zhang, Youzhi
Vydáno: (2020) -
Mechanism design with maxmin agents: Theory and an application to bilateral trade
Autor: Wolitzky, Alexander G.
Vydáno: (2017) -
Cellular Automata
Autor: Banks, Edwin Roger
Vydáno: (2004) -
Line complexity asymptotics of polynomial cellular automata
Autor: Stone, Bertrand, a další
Vydáno: (2018)