Ask a Question

Prefer a chat interface with context about you and your work?

On Symmetry versus Asynchronism: at the Edge of Universality in Automata Networks

On Symmetry versus Asynchronism: at the Edge of Universality in Automata Networks

An automata network (AN) is a finite graph where each node holds a state from a finite alphabet and is equipped with a local map defining the evolution of the state of the node depending on its neighbors. The global dynamics of the network is then induced by an update …