×

Multilevel cellular automata as a tool for studying bioinformatic processes. (English) Zbl 1208.68158

Hoekstra, Alfons G. (ed.) et al., Simulating complex systems by cellular automata. Berlin: Springer (ISBN 978-3-642-12202-6/hbk; 978-3-642-12203-3/ebook). Understanding Complex Systems, 19-28 (2010).
Summary: 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.
For the entire collection see [Zbl 1195.68007].

MSC:

68Q80 Cellular automata (computational aspects)
PDFBibTeX XMLCite
Full Text: DOI