An approach to the physics of complexity

DOI10.1016/0960-0779(94)90021-3MaRDI QIDQ1321728zbMATH OpenOpenAlexFDO

Authors B. Schapiro

Publication date 29 March 1995

Published in Chaos, Solitons and Fractals (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0960-0779(94)90021-3

zbMATH Keywords

critical complexitiesevolution of complex systemsminimal hierarchical structureprobabilistic weighted, connected directed acyclic graphsZipf's law

Mathematics Subject Classification ID

Mathematical biology in general (92B99) Other natural sciences (mathematical treatment) (92F05)

Review text

On the basic representation of complex systems by probabilistic weighted, connected directed acyclic graphs the author discusses Zipf's law and the possibility of obtaining the critical complexities for the evolution of complex systems. The speculation for the critical complexity per feature in respect to the chance to preserve the minimal hierarchical structure of the complex system gives \(C_ 0 = 2^{-1} \ln 2 \pi e^ 2 \sim 2,77\) bit per feature. An exact analytic treatment later gives the value \(C_ 0 = \pi^ 2/(6 \ln 2) \sim 2,37\) bit per feature.

Recommendations

• Biology as a constructive physics
• Thermodynamics and Statistical Mechanics for Complex Systems --- Foundations and Applications
• Entropic nonextensivity: A possible measure of complexity
• Information and complexity, or: where is the information?
• Complexity of networks

Cites work

• An algebraic measure of complexity
• Evolution mechanisms in self-reproducing systems. II
• scientific article; zbMATH DE number 3827201 (Why is no real title available?)
• scientific article; zbMATH DE number 3777322 (Why is no real title available?)
• scientific article; zbMATH DE number 3340909 (Why is no real title available?)
• scientific article; zbMATH DE number 3358009 (Why is no real title available?)
• Information and self organization. A macroscopic approach to complex systems
• Measures of complexity. Proceedings of the conference, held in Rome, September 30 - October 2, 1987
• Some equivalences between Shannon entropy and Kolmogorov complexity
• Toward a quantitative theory of self-generated complexity

Cited in

(16)

• Complex systems, complexity measures, grammars and model-inferring
• On the phase space approach to complexity
• Complexity principle of extremality in evolution of living organisms by information-theoretic entropy
• Complexity as a contrast between dynamics and phenomenology
• Zipf's law and the effect of ranking on probability distributions
• Biology as a constructive physics
• Super-selection rules modulating complexity: an overview
• Towards a description of complexity of the simplest cosmological systems
• On sampling and modeling complex systems
• Statistical criticality arises in most informative representations
• scientific article; zbMATH DE number 1996214 (Why is no real title available?)
• The complexity of hierarchical systems
• scientific article; zbMATH DE number 2173652 (Why is no real title available?)
• COMBINATORIAL PHYSICS AND THE PROCESS OF INNOVATION
• Complexity, scaling, and a phase transition
• In search of a theory of complexity: An overview on the Denton workshop

This page was built for publication: An approach to the physics of complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1321728)