17 citations · 21 across the 9 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
nlin.CG2014
Density Classification Quality of the Traffic-majority Rules
Markus Redeker
The density classification task is a famous problem in the theory of cellular automata. It is unsolvable for deterministic automata, but recently solutions for stochastic cellular…
nlin.CG2014
Flexible Time and Ether in One-dimensional Cellular Automata
Markus Redeker
Flexible Time is a new formalism for calculations about one-dimensional cellular automata. It unifies the states of a finite number of cells into a single object, even if they occu…