14 papers · ranked by Valyu relevance
Ágnes Fülöp
> Abstract. We consider the concept of statistical complexity to write the quasiperiodical damped systems applying the snapshot attractors. This allows us to understand the behaviour of these dynamical systems by the probability distribution of the time series making a difference between the regular, random and…
Ryan Yanqi Tan, Daniel R. Terno, Jayne Thompson, Vlatko Vedral + 1 more
'Mile Gu'] While we have intuitive notions of structure and complexity, the formalization of this intuition is non-trivial. The statistical complexity is a popular candidate. It is based on the idea that the complexity of a process can be quantified by the complexity of its simplest mathematical model - the model that…
Keith Smith, Jason P. Smith
Degree heterogeneity and latent geometry, also referred to as popularity and similarity, are key explanatory components underlying the structure of real-world networks. The relationship between these components and the statistical complexity of networks is not well understood. We introduce a parsimonious normalised…
Nastaran Lotfi, Thaís Feliciano, Leandro A. A. Aguiar, Thais Priscila Lima Silva + 5 more
'Thais Priscila Lima Silva' 'Tawan T. A. Carvalho' 'Osvaldo A. Rosso' 'Mauro Copelli' 'Fernanda S. Matias' 'Pedro V. Carelli'] Complex systems are typically characterized as an intermediate situation between a complete regular structure and a random system. Brain signals can be studied as a striking example of such…
Oliver Melchert, Alexander K. Hartmann
We present a numerical analysis of the entropy rate and statistical complexity related to the spin flip dynamics of the 2D Ising Ferromagnet at different temperatures T . We follow an information theoretic approach and test three different entropy estimation algorithms to asses entropy rate and statistical complexity…
Matthew Ho, Andri Pradana, Thomas J. Elliott, Lock Yue Chew + 1 more
'Mile Gu'] Elementary cellular automata (ECA) present iconic examples of complex systems. Though described only by one-dimensional strings of binary cells evolving according to nearest-neighbour update rules, certain ECA rules manifest complex dynamics capable of universal computation. Yet, the classification of…
Peter Grassberger
We review possible measures of complexity which might in particular be applicable to situations where the complexity seems to arise spontaneously. We point out that not all of them correspond to the intuitive (or "naive") notion, and that one should not expect a unique observable of complexity. One of the main problems…
Luciano da Fontoura Costa, Guilherme S. Domingues
Complexity remains one of the central challenges in science and technology. Although several approaches at defining and/or quantifying complexity have been proposed, at some point each of them seems to run into intrinsic limitations. Two are the main objectives of the present work: (i) to review some of the main…
Dragutin T. Mihailović, Gordan Mimić, Emilija Nikolić-Ðorić, Ilija Arsenić
'Ilija Arsenić'] 1 Faculty of Agriculture, Division of Meteorology and Biophysics, University of Novi Sad, Dositeja Obradovica Sq. 8, 21000 Novi Sad, Serbia 2 Faculty of Sciences, Department of Physics, University of Novi Sad, Dositeja Obradovica Sq. 3, 21000 Novi Sad, Serbia 3 Faculty of Agriculture, Division of…
Kamaludin Dingle, Mohammad Alaskandarani, Boumediene Hamzi, Ard A. Louis
'Ard A. Louis'] Abstract. Arguments inspired by algorithmic information theory predict an inverse relation between the probability and complexity of output patterns in a wide range of input-output maps. This phenomenon is known as simplicity bias. By viewing the parameters of dynamical systems as inputs, and resulting…
Héctor Zenil, ELENA VILLARREAL-ZAPATA
> We study the asymptotic behaviour of symbolic computing systems, notably one-dimensional cellular automata (CA), in order to ascertain whether and at what rate the number of complex versus simple rules dominate the rule space for increasing neighbourhood range and number of symbols (or colours), and how different…
Nicolas Gauvrit, Henrik Singmann, Fernando Soler Toscano, Héctor Zenil
'Héctor Zenil'] Kolmogorov-Chaitin complexity has long been believed to be impossible to approximate when it comes to short sequences (e.g. of length 5-50). However, with the newly developed coding theorem method the complexity of strings of length 2-11 can now be numerically estimated. We present the theoretical basis…
Héctor Zenil, Narsis A. Kiani, Jesper Tegnér
Without loss of generalisation to other systems, including possibly non-deterministic ones, we demonstrate the application of methods drawn from algorithmic information dynamics to the characterisation and classification of emergent and persistent patterns, motifs and colliding particles in Conway's Game of Life (GoL)…
Héctor Zenil, James A. R. Marshall, Jesper Tegnér
We apply methods for estimating the algorithmic complexity of sequences to behavioural sequences of three landmark studies of animal behavior each of increasing sophistication, including foraging communication by ants, flight patterns of fruit flies, and tactical deception and competition strategies in rodents. In each…