Detecting emergent processes in cellular automata with excess information

Balduzzi, D.

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Conference Paper

Detecting emergent processes in cellular automata with excess information

MPS-Authors

/persons/resource/persons83792

Balduzzi, D.
Dept. Empirical Inference, Max Planck Institute for Intelligent Systems, Max Planck Society;

External Resource

No external resources are shared

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

There are no public fulltexts stored in PuRe

Supplementary Material (public)

There is no public supplementary material available

Citation

Balduzzi, D. (2011). Detecting emergent processes in cellular automata with excess information. In Eleventh European Conference on the Synthesis and Simulation of Living Systems (pp. 55-62).

Cite as: https://hdl.handle.net/11858/00-001M-0000-0010-4C79-A

Abstract

Many natural processes occur over characteristic spatial and temporal scales. This paper presents tools for (i) flexibly and scalably coarse-graining cellular automata and (ii) identifying which coarse-grainings express an automaton’s dynamics well, and which express its dynamics badly. We apply the tools to investigate a range of examples in Conway’s Game of Life and Hopfield networks and demonstrate that they capture some basic intuitions about emergent processes. Finally, we formalize the notion that a process is emergent if it is better expressed at a coarser granularity.