The Evolution of Computation in Co-evolving Demes of Non-uniform Cellular Automata for Global Synchronisation

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We study the evolution of computation performed by non-uniform cellular automata in which global information processing appears at two different levels of self-organisation. In our model, the first level of self-organisation is characterised by interactions among cellular macrostructures or computational demes which compete for room in a finite grid of cells. This level is related to the formation, evolution and extinction of macrostructures, and it is designed in a completely local manner. The second level of self-organisation refers to the interactions among the cells within the demes. The model, derived from the cellular programming approach, allows global computation to occur as a result of many local interactions among computational demes of interacting cells. The study reveals some of the mechanisms by which co-evolving demes of non-uniform cellular automata perform non-trivial computation, such as the synchronisation tasks.