The main benchmark problems in the cellular automata literature related to discovering rules
able to exhibit given target behaviours have been the density classification task and the …

In many complex dynamical systems, artificial or natural, one can observe self-organization
of patterns emerging from local rules. Cellular automata, like the Game of Life (GOL), have …

The possibility of performing computations with cellular automata (CAs) opens up new
conceptual issues in emergent computation. Driven by this motivation, a recurring problem …

In this thesis, we explore the use of complex systems to study learning and adaptation in
natural and artificial systems. The goal is to develop autonomous systems that can learn …

Abstract In Twenty Problems in the Theory of Cellular Automata, Stephen Wolfram asks “how
common computational universality and undecidability [are] in cellular automata.” This …

The emergence of computation in complex systems" with simple components is a hot topic in
the science of complexity. A uniform framework to study emergent computation in complex …

Reaction-diffusion and excitable media are amongst most intriguing substrates. Despite
apparent simplicity of the physical processes involved the media exhibit a wide range of …

From the formation of snowflakes to the evolution of diverse life forms, emergence is
ubiquitous in our universe. In the quest to understand how complexity can arise from simple …

Many representations have been presented to enable the effective evolution of computer
programs. Turing was perhaps the first to present a general scheme by which to achieve this …

Cellular automata are mathematical models that represent systems with complex behavior
through simple interactions between their individual elements. These models can be used to …