Computation at the edge of chaos: phase transitions and emergent computation
CNLS '89 Proceedings of the ninth annual international conference of the Center for Nonlinear Studies on Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks on Emergent computation
Logical depth and physical complexity
The universal Turing machine (2nd ed.)
Hidden order: how adaptation builds complexity
Hidden order: how adaptation builds complexity
Dynamics of complex systems
Self-dissimilarity: an empirically observable complexity measure
Proceedings from the international conference on complex systems on Unifying themes in complex systems
A new kind of science
Self-Organization in Biological Systems
Self-Organization in Biological Systems
Classification of random boolean networks
ICAL 2003 Proceedings of the eighth international conference on Artificial life
Causal architecture, complexity and self-organization in time series and cellular automata
Causal architecture, complexity and self-organization in time series and cellular automata
Brownian Agents and Active Particles: Collective Dynamics in the Natural and Social Sciences
Brownian Agents and Active Particles: Collective Dynamics in the Natural and Social Sciences
The Structure and Dynamics of Networks: (Princeton Studies in Complexity)
The Structure and Dynamics of Networks: (Princeton Studies in Complexity)
Reviving the Living, Volume 6: Meaning Making in Living Systems
Reviving the Living, Volume 6: Meaning Making in Living Systems
Complexity: A Guided Tour
Applications of Automata Theory and Algebra: Via the Mathematical Theory of Complexity to Biology, Physics, Psychology, Philosophy, and Games
Networks: An Introduction
Conceptual modeling of emergent processes in dynamic complex systems
CIMMACS '10 Proceedings of the 9th WSEAS international conference on computational intelligence, man-machine systems and cybernetics
Methods for approximations of quantitative measures in self-organizing systems
IWSOS'11 Proceedings of the 5th international conference on Self-organizing systems
The Information: A History, a Theory, a Flood
The Information: A History, a Theory, a Flood
CiE'12 Proceedings of the 8th Turing Centenary conference on Computability in Europe: how the world computes
Post-mortem analysis of emergent behavior in complex simulation models
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Artificial Life
| Hi-index | 0.00 |
Concepts used in the scientific study of complex systems have become so widespread that their use and abuse has led to ambiguity and confusion in their meaning. In this article, we use information theory to provide abstract and concise measures of complexity, emergence, self-organization, and homeostasis. The purpose is to clarify the meaning of these concepts with the aid of the proposed formal measures. In a simplified version of the measures (focusing on the information produced by a system), emergence becomes the opposite of self-organization, while complexity represents their balance. Homeostasis can be seen as a measure of the stability of the system. We use computational experiments on random Boolean networks and elementary cellular automata to illustrate our measures at multiple scales. © 2012 Wiley Periodicals, Inc. Complexity, 2012 © 2012 Wiley Periodicals, Inc.