Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

Emergence and Algorithmic Information Dynamics of Systems and Observers

Version 1 : Received: 31 May 2021 / Approved: 1 June 2021 / Online: 1 June 2021 (10:38:24 CEST)

How to cite: Abrahão, F.S.; Zenil, H. Emergence and Algorithmic Information Dynamics of Systems and Observers. Preprints 2021, 2021060019. https://doi.org/10.20944/preprints202106.0019.v1 Abrahão, F.S.; Zenil, H. Emergence and Algorithmic Information Dynamics of Systems and Observers. Preprints 2021, 2021060019. https://doi.org/10.20944/preprints202106.0019.v1

Abstract

Previous work has shown that perturbation analysis in algorithmic information dynamics can uncover generative causal processes of finite objects and quantify each of its element's information contribution to computably constructing the objects. One of the challenges for defining emergence is that the dependency on the observer's previous knowledge may cause a phenomenon to present itself as emergent for one observer at the same time that reducible for another observer. Thus, in order to quantify emergence of algorithmic information in computable generative processes, perturbation analyses may inherit such a problem of the dependency on the observer's previous formal knowledge. In this sense, by formalizing the act of observing as mutual perturbations, the emergence of algorithmic information becomes invariant, minimal, and robust to information costs and distortions, while it indeed depends on the observer. Then, we demonstrate that the unbounded increase of emergent algorithmic information implies asymptotically observer-independent emergence, which eventually overcomes any formal theory that any observer might devise. In addition, we discuss weak and strong emergence and analyze the concepts of observer-dependent emergence and asymptotically observer-independent emergence found in previous definitions and models in the literature of deterministic dynamical and computable systems.

Keywords

algorithmic information; emergence; dynamical systems; computable systems; observers

Subject

Computer Science and Mathematics, Algebra and Number Theory

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.