Complexity and Stochastic Synchronization in Coupled Map Lattices and Cellular Automata

TL;DR

This paper explores the nature of complexity and stochastic synchronization in coupled map lattices and cellular automata, discussing various proposals and findings across physics, biology, mathematics, and computer science.

Contribution

It reviews and synthesizes different approaches to understanding complexity and stochastic processes in coupled systems, highlighting recent developments and open questions.

Findings

Complex behaviors emerge from coupled map lattices and cellular automata.

Statistical complexity relates to stochastic synchronization phenomena.

Multiple proposals for defining and measuring complexity are discussed.

Abstract

Nowadays the question `what is complexity?' is a challenge to be answered. This question is triggering a great quantity of works in the frontier of physics, biology, mathematics and computer science. Even more when this century has been told to be the century of Complexity. Although there seems to be no urgency to answer the above question, many different proposals that have been developed to this respect can be found in the literature. In this context, several articles concerning statistical complexity and stochastic processes are collected in this chapter.