Emergence, Computation and the Freedom Degree Loss Information Principle in Complex Systems

Foundations of Science 22 (4):863-881 (2017)
Authors
Abstract
We consider processes of emergence within the conceptual framework of the Information Loss principle and the concepts of systems conserving information; systems compressing information; and systems amplifying information. We deal with the supposed incompatibility between emergence and computability tout-court. We distinguish between computational emergence, when computation acquires properties, and emergent computation, when computation emerges as a property. The focus is on emergence processes occurring within computational processes. Violations of Turing-computability such as non-explicitness and incompleteness are intended to represent partially the properties of phenomenological emergence, such as logical openness, given by the observer’s cognitive role; structural dynamics where change regards rules rather than only values; and multi-modelling where multiple non-equivalent models are required to model such structural dynamics. In this way, we validate, from an epistemological viewpoint, models and simulations of phenomenological emergence where the sequence of events constitutes the natural, analogical non-Turing computation which a cognitive complex system can reproduce through learning. Reproducibility through learning is different from Turing-like computational iteration. This paper aims to open a new, non-reductionist understanding of the conceptual relationship between emergence and computability.
Keywords No keywords specified (fix it)
Categories (categorize this paper)
ISBN(s)
DOI 10.1007/s10699-016-9503-x
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 37,134
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Emergence, Singularities, and Symmetry Breaking.Robert Batterman - 2011 - Foundations of Physics 41 (6):1031-1050.
Emergence as a Construct: History and Issues.Jeffrey Goldstein - 1999 - Emergence: Complexity and Organization 1 (1):49-72.

View all 9 references / Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

Transcending Turing Computability.B. Maclennan - 2003 - Minds and Machines 13 (1):3-22.
Logical Openness in Cognitive Models.I. Licata - 2008 - Epistemologia 31 (2):177-192.
Concrete Digital Computation: What Does It Take for a Physical System to Compute? [REVIEW]Nir Fresco - 2011 - Journal of Logic, Language and Information 20 (4):513-537.
The Emergence of Creativity.R. Keith Sawyer - 1999 - Philosophical Psychology 12 (4):447 – 469.

Analytics

Added to PP index
2016-09-02

Total downloads
7 ( #658,001 of 2,308,309 )

Recent downloads (6 months)
1 ( #447,932 of 2,308,309 )

How can I increase my downloads?

Monthly downloads

My notes

Sign in to use this feature