English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Detecting emergent processes in cellular automata with excess information

Balduzzi, D. (2011). Detecting emergent processes in cellular automata with excess information. In T. Lenaerts, M. Giacobini, H. Bersini, P. Bourgine, M. Dorigo, & R. Doursat (Eds.), Advances in Artificial Life: ECAL 2011 (pp. 55-62). Cambridge, MA, USA: MIT Press.

Item is

Files

show Files

Locators

show
hide
Locator:
https://arxiv.org/abs/1105.0158 (Any fulltext)
Description:
-
OA-Status:

Creators

show
hide
 Creators:
Balduzzi, D1, Author           
Affiliations:
1Dept. Empirical Inference, Max Planck Institute for Intelligent Systems, Max Planck Society, DE, ou_1497647              

Content

show
hide
Free keywords: -
 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.

Details

show
hide
Language(s):
 Dates: 2011-08
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: Balduzzi2011
 Degree: -

Event

show
hide
Title: Eleventh European Conference on the Synthesis and Simulation of Living Systems
Place of Event: Paris, France
Start-/End Date: 2011-08-08 - 2011-08-12

Legal Case

show

Project information

show

Source 1

show
hide
Title: Advances in Artificial Life: ECAL 2011
Source Genre: Proceedings
 Creator(s):
Lenaerts, T, Editor
Giacobini, M, Editor
Bersini, H, Editor
Bourgine, P, Editor
Dorigo, M, Editor
Doursat, R, Editor
Affiliations:
-
Publ. Info: Cambridge, MA, USA : MIT Press
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 55 - 62 Identifier: ISBN: 978-0-262-29714-1