Toward a quantitative theory of self-generated complexity (Q1084370): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q644916 |
Changed an Item |
||
Property / author | |||
Property / author: Peter Grassberger / rank | |||
Normal rank |
Revision as of 07:28, 20 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Toward a quantitative theory of self-generated complexity |
scientific article |
Statements
Toward a quantitative theory of self-generated complexity (English)
0 references
1986
0 references
Quantities are defined operationally which qualify as measures of complexity of patterns arising in physical situations. Their main features, distinguishing them from previously used quantities, are the following: (1) they are measure-theoretic concepts, more closely related to Shannon entropy than to computational complexity; and (2) they are observables related to ensembles of patterns, not to individual patterns. Indeed, they are essentially Shannon information needed to specify not individual patterns, but either measure-theoretic or algebraic properties of ensembles of patterns arising in a priori translationally invariant situations. Numerical estimates of these complexities are given for several examples of patterns created by maps and by cellular automata.
0 references
measures of complexity of patterns arising in physical situations
0 references
quantities
0 references
observables
0 references
Shannon information
0 references
patterns created by maps and by cellular automata
0 references