Toward a quantitative theory of self-generated complexity

From MaRDI portal

Publication:1084370

Jump to:navigation, search

DOI10.1007/BF00668821zbMath0605.94003WikidataQ56687828 ScholiaQ56687828MaRDI QIDQ1084370

Peter Grassberger

Publication date: 1986

Published in: International Journal of Theoretical Physics (Search for Journal in Brave)

zbMATH Keywords

quantities observables Shannon information measures of complexity of patterns arising in physical situations patterns created by maps and by cellular automata

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Measures of information, entropy (94A17) Physics (00A79)

Related Items

THE INFORMATION BOTTLENECK METHOD FOR OPTIMAL PREDICTION OF MULTILEVEL AGENT-BASED SYSTEMS, Correlation and collective behaviour in Adler-type locally coupled oscillators at the edge of chaos, Partially ordered permutation entropies, Symbolic transfer entropy rate is equal to transfer entropy rate for bivariate finite-alphabet stationary ergodic Markov processes, A framework for relating natural movement to length and quality of life in human and non-human animals, Electromagnetic effects on complexity factor for static cylindrical system, Shannon entropy: a rigorous notion at the crossroads between probability, information theory, dynamical systems and statistical physics, Structure-generating mechanisms in agent-based models, Predictability: a way to characterize complexity, Extended memory processes generated by simple dynamical systems and scaling behavior of the entropy, Complexity through nonextensivity, Complexity Invariance by Replication in the Quantum Square Well, Statistical complexity and disequilibrium, Wavelet statistical complexity analysis of the classical limit, Softening the Complexity of Entropic Motion on Curved Statistical Manifolds, Process Dimension of Classical and Non-Commutative Processes, Complex systems, complexity measures, grammars and model-inferring, 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, Random sequence generation by cellular automata, Permutation complexity and coupling measures in hidden Markov models, Statistical mechanics and information-theoretic perspectives on complexity in the Earth system, Competition, collusion, and chaos, Finite automata-models for the investigation of dynamical systems, On the connections of generalized entropies with Shannon and Kolmogorov-Sinai entropies, Numerical studies for a model describing complexity, Information and self‐organization ‐ a new approach via self‐divergence of Markovian processes, A NEW TWO-DIMENSIONAL COMPLEXITY MEASURE, Local structure theory for cellular automata, Exact complexity of the logistic map, ENTROPY OF RANDOM VARIABLE SEQUENCE IN A PARTICULAR MARKOV CHAIN, SYNCHRONIZING TO PERIODICITY: THE TRANSIENT INFORMATION AND SYNCHRONIZATION TIME OF PERIODIC SEQUENCES, Complexity factor for black holes in the framework of the Newman-Penrose formalism, What is a complex system?, Information geometric methods for complexity, Spectral simplicity of apparent complexity. I. The nondiagonalizable metadynamics of prediction, Mutual information of Ising systems, A statistical complexity measure with nonextensive entropy and quasi-multiplicativity, Symbolic dynamics and entropy analysis of Feigenbaum limit sets, Structure of the correlation function at the accumulation points of the logistic map, Progress, gaps and obstacles in the classification of cellular automata, A measure of statistical complexity based on predictive information with application to finite spin systems, Distances in probability space and the statistical complexity setup, The approach towards equilibrium in a reversible Ising dynamics model: an information-theoretic analysis based on an exact solution, Closure measures for coarse-graining of the tent map, Phase-space Rényi entropy, complexity and thermodynamic picture of density functional theory, Quantifying the complexity of geodesic paths on curved statistical manifolds through information geometric entropies and Jacobi fields, Comment on the Shiner-Davison-Landsberg measure, Predictive information in a nonequilibrium critical model, Computational capabilities at the edge of chaos for one dimensional systems undergoing continuous transitions, Mutual information functions versus correlation functions., Approximation of chaotic systems in terms of Markovian processes, Measures of statistical complexity: why?, Computation in finitary stochastic and quantum processes, Symbolic dynamics and characterization of complexity, Compositional segmentation of time series in the financial markets, Regularities unseen, randomness observed: Levels of entropy convergence, The Computational Structure of Spike Trains, Unnamed Item, Dynamics of maps with a global multiplicative coupling, Macrodynamic Cooperative Complexity of Information Dynamics, Configuration complexity assessment of convergent supply chain systems, HIGHER ORDER COMPLEXITY OF TIME SERIES, Statistical complexity and generalized number system, Complexity and meaning in nonlinear dynamical systems, Predictive models and generative complexity, Word frequency and entropy of symbolic sequences: A dynamical perspective, A Revision of Coding Theory for Learning from Language, Central limit theorem for chemical kinetics in complex systems, QUANTIFYING EMERGENCE IN TERMS OF PERSISTENT MUTUAL INFORMATION, Entropy of the symbolic sequence for critical circle maps, Characterizing Cantorian sets by entropy‐like quantities, How should complexity scale with system size?, Entropy Analysis of Noise Contaminated Sequences, Transition matrix analysis of earthquake magnitude sequences, Statistical analysis of the first digits of the binary expansion of Feigenbaum constants \(\alpha\) and \(\delta\), Predictability, Complexity, and Learning, Trapping, percolation, and anomalous diffusion of particles in a two-dimensional random field, Transcripts: An algebraic approach to coupled time series, Permutation complexity via duality between values and orderings, Entropy of additive cellular automata, Statistical complexity of the time dependent damped L84 model, SYNCHRONIZING TO THE ENVIRONMENT: INFORMATION-THEORETIC CONSTRAINTS ON AGENT LEARNING, Expressing the entropy of lattice systems as sums of conditional entropies, Multivariate multiscale complexity-entropy causality plane analysis for complex time series, Symbolic dynamics analysis in the dripping faucet experiment, Shiner–Davison–Landsberg complexity revisited, Constructive chaos by cellular automata and possible sources of an arrow of time, ON THE GENERATIVE NATURE OF PREDICTION, The calculi of emergence: Computation, dynamics and induction, Statistical complexity of the kicked top model considering chaos, Anisotropic star models in the context of vanishing complexity, New universality classes in ``percolative dynamics, Scaling of particle trajectories on a lattice, Statistical complexity of the quasiperiodical damped systems, Information and complexity, or: where is the information?, Information modification and particle collisions in distributed computation, Optimal causal inference: Estimating stored information and approximating causal architecture, Hierarchical approach to complexity with applications to dynamical systems, Hierarchical clustering based on the information bottleneck method using a control process, Exit-times and \(\varepsilon\)-entropy for dynamical systems, stochastic processes, and turbulence, Complexity factor for static cylindrical system in energy-momentum squared gravity, SYMBOL-TO-SYMBOL CORRELATION FUNCTION AT THE FEIGENBAUM POINT OF THE LOGISTIC MAP, 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, Chaotic diffusion of dissipative solitons: from anti-persistent random walks to hidden Markov models, Fluctuation spectroscopy, Finite sample effects in sequence analysis, An approach to the physics of complexity

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1084370&oldid=13110913"