31 citations · 113 across the 17 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DC2021
Reversible cellular automata in presence of noise rapidly forget everything
Siamak Taati
We consider reversible and surjective cellular automata perturbed with noise. We show that, in the presence of positive additive noise, the cellular automaton forgets all the infor…
nlin.CG2021★ 1 cited
Self-stabilisation of cellular automata on tilings
Nazim Fatès, Irène Marcovici, Siamak Taati
Given a finite set of local constraints, we seek a cellular automaton (i.e., a local and uniform algorithm) that self-stabilises on the configurations that satisfy these constraint…