Toward a quantitative theory of self-generated complexity
From MaRDI portal
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.
Recommendations
Cites work
- Algebraic properties of cellular automata
- An answer to a question by J. Milnor
- Computation theory of cellular automata
- Ergodic theory of chaos and strange attractors
- scientific article; zbMATH DE number 3664335 (Why is no real title available?)
- scientific article; zbMATH DE number 3699890 (Why is no real title available?)
- scientific article; zbMATH DE number 3718210 (Why is no real title available?)
- scientific article; zbMATH DE number 49471 (Why is no real title available?)
- scientific article; zbMATH DE number 3358009 (Why is no real title available?)
- scientific article; zbMATH DE number 3062467 (Why is no real title available?)
- Nonlinear oscillations, dynamical systems, and bifurcations of vector fields
- Quantitative universality for a class of nonlinear transformations
- Statistical mechanics of cellular automata
- The universal metric properties of nonlinear transformations
Cited in
(only showing first 100 items - show all)- Random sequence generation by cellular automata
- Local structure theory for cellular automata
- Symbolic dynamics and entropy analysis of Feigenbaum limit sets
- Symbolic dynamics and characterization of complexity
- Measuring static complexity
- Dynamics of maps with a global multiplicative coupling
- Word frequency and entropy of symbolic sequences: A dynamical perspective
- New universality classes in ``percolative dynamics
- Scaling of particle trajectories on a lattice
- Fluctuation spectroscopy
- Finite sample effects in sequence analysis
- An approach to the physics of complexity
- Complex systems, complexity measures, grammars and model-inferring
- Numerical studies for a model describing complexity
- Exact complexity of the logistic map
- Exit-times and -entropy for dynamical systems, stochastic processes, and turbulence
- Inhomogeneity and complexity measures for spatial patterns
- The approach towards equilibrium in a reversible Ising dynamics model: an information-theoretic analysis based on an exact solution
- Pickover biomorphs and non-standard complex numbers
- Predictive models and generative complexity
- Transition matrix analysis of earthquake magnitude sequences
- Statistical analysis of the first digits of the binary expansion of Feigenbaum constants \(\alpha\) and \(\delta\)
- Symbolic dynamics analysis in the dripping faucet experiment
- The calculi of emergence: Computation, dynamics and induction
- Statistical complexity and disequilibrium
- Wavelet statistical complexity analysis of the classical limit
- Mutual information of Ising systems
- A measure of statistical complexity based on predictive information with application to finite spin systems
- Mutual information functions versus correlation functions.
- Approximation of chaotic systems in terms of Markovian processes
- Measures of statistical complexity: why?
- Multivariate multiscale complexity-entropy causality plane analysis for complex time series
- Statistical complexity of the kicked top model considering chaos
- Anisotropic star models in the context of vanishing complexity
- Information and complexity, or: where is the information?
- Complexity factor for static cylindrical system in energy-momentum squared gravity
- Chaotic diffusion of dissipative solitons: from anti-persistent random walks to hidden Markov models
- Complexity factor for black holes in the framework of the Newman-Penrose formalism
- Statistical complexity and generalized number system
- Statistical complexity of the quasiperiodical damped systems
- Hierarchical clustering based on the information bottleneck method using a control process
- Competition, collusion, and chaos
- Structure of the correlation function at the accumulation points of the logistic map
- Comment on the Shiner-Davison-Landsberg measure
- Predictive information in a nonequilibrium critical model
- Central limit theorem for chemical kinetics in complex systems
- Trapping, percolation, and anomalous diffusion of particles in a two-dimensional random field
- Expressing the entropy of lattice systems as sums of conditional entropies
- An algebraic measure of complexity
- Progress, gaps and obstacles in the classification of cellular automata
- Phase-space Rényi entropy, complexity and thermodynamic picture of density functional theory
- Entropy of the symbolic sequence for critical circle maps.
- Characterizing complexity of dynamical systems.
- Predictability, complexity, and learning
- Transcripts: An algebraic approach to coupled time series
- Permutation complexity and coupling measures in hidden Markov models
- Statistical mechanics and information-theoretic perspectives on complexity in the Earth system
- Symbol-to-symbol correlation function at the Feigenbaum point of the logistic map
- Finite automata-models for the investigation of dynamical systems
- Softening the complexity of entropic motion on curved statistical manifolds
- Process dimension of classical and non-commutative processes
- scientific article; zbMATH DE number 426141 (Why is no real title available?)
- A kind of new information measure of complexity
- What is a complex system?
- The computational structure of spike trains
- Macrodynamic cooperative complexity of information dynamics
- Quantifying emergence in terms of persistent mutual information
- ON THE GENERATIVE NATURE OF PREDICTION
- scientific article; zbMATH DE number 3986231 (Why is no real title available?)
- scientific article; zbMATH DE number 4092781 (Why is no real title available?)
- Distances in probability space and the statistical complexity setup
- scientific article; zbMATH DE number 176035 (Why is no real title available?)
- Information and self‐organization ‐ a new approach via self‐divergence of Markovian processes
- Complexity and meaning in nonlinear dynamical systems
- SYNCHRONIZING TO THE ENVIRONMENT: INFORMATION-THEORETIC CONSTRAINTS ON AGENT LEARNING
- MEASURING COMPLEXITY: A RELATIVE ASPECT OF PATTERN RECOGNITION
- Structural Information in Self-Organizing Systems
- Hierarchical approach to complexity with applications to dynamical systems
- Pruning of orbits in four‐disk and hyperbola billiards
- Statistical properties of chaos demonstrated in a class of one-dimensional maps
- Enlarged scaling ranges for the KS‐entropy and the information dimension
- Information geometric methods for complexity
- Spectral simplicity of apparent complexity. I: The nondiagonalizable metadynamics of prediction
- Closure measures for coarse-graining of the tent map
- HIGHER ORDER COMPLEXITY OF TIME SERIES
- A statistical complexity measure with nonextensive entropy and quasi-multiplicativity
- A revision of coding theory for learning from language
- Characterizing Cantorian sets by entropy‐like quantities
- Entropy Analysis of Noise Contaminated Sequences
- Shiner–Davison–Landsberg complexity revisited
- scientific article; zbMATH DE number 7625165 (Why is no real title available?)
- Multiscale structural complexity of natural patterns
- Configuration complexity assessment of convergent supply chain systems
- Statistical complexity of the time dependent damped L84 model
- Information modification and particle collisions in distributed computation
- Optimal causal inference: estimating stored information and approximating causal architecture
- A geometric approach to complexity
- Information symmetries in irreversible processes
- Natural complexity, computational complexity and depth
- Local entropy and structure in a two-dimensional frustrated system
This page was built for publication: Toward a quantitative theory of self-generated complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1084370)
