Foundations of Science 22 (4):863-881 (2017)

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)
DOI 10.1007/s10699-016-9503-x
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 63,194
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 W. 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 14 references / Add more references

Citations of this work BETA

Add more citations

Similar books and articles

Transcending Turing Computability.B. J. 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.


Added to PP index

Total views
23 ( #472,492 of 2,448,333 )

Recent downloads (6 months)
2 ( #304,685 of 2,448,333 )

How can I increase my downloads?


My notes