89 citations · 180 across the 9 of their papers we have counts for
10 papers
Analysis of the asymptotic density of endogamous diploid cellular automata
Henryk Fukś, Nazim Fatès
We investigate the asymptotic behaviour of diploid Elementary Cellular Automata (ECA), that is, the stochastic mixtures between two ECAs. In this model, each cell independently app…
Regional Controllability of Cellular Automata as a SAT Problem
Franco Bagnoli, Sara Dridi, Nazim Fates
Controllability, one of the fundamental concepts in control theory, consists in guiding a system from an initial state to a desired one within a limited (and possibly minimum) time…
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…
Two-dimensional traffic rules and the density classification problem
Nazim Fatès, Irène Marcovici, Siamak Taati
The density classification problem is the computational problem of finding the majority in a given array of votes in a distributed fashion. It is known that no cellular automaton r…
A guided tour of asynchronous cellular automata
Nazim Fatès
Research on asynchronous cellular automata has received a great amount of attention these last years and has turned to a thriving field. We survey the recent research that has been…
Local structure approximation as a predictor of second order phase transitions in asynchronous cellular automata
Henryk Fukś, Nazim Fatès
We show that local structure approximation of sufficiently high order can predict the existence of second order phase transitions belonging to the directed percolation university c…