Chapter

Simulating Complex Systems by Cellular Automata

Part of the series Understanding Complex Systems pp 19-28

Date:

Multilevel Cellular Automata as a Tool for Studying Bioinformatic Processes

  • Paulien HogewegAffiliated withTheoretical Biology & Bioinformatics Group, Utrecht University Email author 

* Final gross prices may vary according to local VAT.

Get Access

Abstract

The signature feature of Cellular Automata is the realization that “simple rules can give rise to complex behavior”. In particular how fixed “rock-bottom” simple rules can give rise to multiple levels of organization. Here we describe Multilevel Cellular Automata, in which the microscopic entities (states) and their transition rules themselves are adjusted by the mesoscale patterns that they themselves generate. Thus we study the feedback of higher levels of organization on the lower levels. Such an approach is preeminently important for studying bioinformatic systems. We will here focus on an evolutionary approach to formalize such Multilevel Cellular Automata, and review examples of studies that use them.