Our results may be a step towards future nanocomputers with a huge number of autonomously operating cells organized in homogeneous arrays that can be programmed by configuring them as delay-insensitive circuits.
Nazim Fatès (Inria Nancy Grand-Est, France) Robustness of cellular automata with stochastic perturbations This talk proposes to examine the robustness of cellular automata in the case where their local rule is modified with stochastic perturbations.
The state of every cell in the model is updated together, before any of the new states influence other cells.
It was designed in the 1940s, without the use of a computer. It consists of a regular grid of cells, each in one of a finite number of states, such as "On" and "Off" (in contrast to a coupled map lattice).
If your browser does not accept cookies, you cannot view this site.
There are many reasons why a cookie could not be set correctly.
Although extremely simple in formulation, the problem has unveiled a rich web of conceptual connections which, at the same time, have enlarged and challenged our understanding about computations within cellular automata.
In this talk we will review such a conceptual web and try to point at the directions it is leading us to.