24 papers · ranked by Valyu relevance
Frank Emmert-Streib, Enrico Scalas
Background The evaluation of the complexity of an observed object is an old but outstanding problem. In this paper we are tying on this problem introducing a measure called statistic complexity. Methodology/Principal Findings This complexity measure is different to all other measures in the following senses. First, it…
Catalina Morales-Rojas, Ronney B. Panerai, José Luis Jara, Maria Rubega + 2 more
'Maria Rubega' 'Roberto Di Marco' 'Emanuela Formaggio'] The brain is a fundamental organ for the human body to function properly, for which it needs to receive a continuous flow of blood, which explains the existence of control mechanisms that act to maintain this flow as constant as possible in a process known as…
Joseph Starkey, Robin L. Carhart-Harris, Andrea Pigorini, Lino Nobili + 1 more
Application of complexity measures to neurophysiological time series has seen increased use in recent years to identify neural correlates of global states of consciousness. Lempel-Ziv complexity is currently the de-facto complexity measure used in these investigations. However, by simply counting the number of…
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…
Marcos G. Alpino, Tiago Debarba, Reinaldo O. Vianna, André T. Cesário + 1 more
'André T. Cesário' 'Viktor Dodonov'] We investigate the role of a statistical complexity measure to assign equilibration in isolated quantum systems. While unitary dynamics preserve global purity, expectation values of observables often exhibit equilibration-like behavior, raising the question of whether a measure of…
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…
Á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…
Jorge M. Silva, Eduardo Pinho, Sérgio Matos, Diogo Pratas
Sources that generate symbolic sequences with algorithmic nature may differ in statistical complexity because they create structures that follow algorithmic schemes, rather than generating symbols from a probabilistic function assuming independence. In the case of Turing machines, this means that machines with the same…
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…
David P. Feldman, James P. Crutchfield, Antonio M. Scarfone
We compare and contrast three different, but complementary views of “structure” and “pattern” in spatial processes. For definiteness and analytical clarity, we apply all three approaches to the simplest class of spatial processes: one-dimensional Ising spin systems with finite-range interactions. These noncritical…
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…
Kamaludin Dingle, Javor K. Novev, Sebastian E. Ahnert, Ard A. Louis
Unravelling the structure of genotype-phenotype (GP) maps is an important problem in biology. Recently, arguments inspired by algorithmic information theory (AIT) and Kolmogorov complexity have been invoked to uncover simplicity bias in GP maps, an exponentially decaying upper bound in phenotype probability with…
Hsuan-Hao Chao, Han-Ping Huang, Sung-Yang Wei, Chang Francis Hsu + 2 more
The complexity of biological signals has been proposed to reflect the adaptability of a given biological system to different environments. Two measures of complexity—multiscale entropy (MSE) and entropy of entropy (EoE)—have been proposed, to evaluate the complexity of heart rate signals from different perspectives.…
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…
Hector Zenil, James A. R. Marshall, Jesper Tegnér
Being able to objectively characterize the intrinsic complexity of behavioral patterns resulting from human or animal decisions is fundamental for deconvolving cognition and designing autonomous artificial intelligence systems. Yet complexity is difficult in practice, particularly when strings are short. By numerically…
Authors not listed
Sequence is the critical determinant of macromolecular function, yet current polymer design approaches often optimize monomer composition and ratios while ignoring sequence. This creates poorly defined design spaces for active learning that miss the vast combinatorial landscape of sequence possibilities. We introduce…
Andrés Moya, José L. Oliver, Miguel Verdú, Luis Delaye + 9 more
Progressive evolution, the tendency towards increasing complexity, is a controversial issue in Biology, whose resolution requires a proper measurement of complexity. Genomes are the best entities to address this challenge, as they record the history and information gaining of organisms in their ongoing biotic and…
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…
TF Varley, A Luppi, I Pappas, L Naci + 4 more
The brain is possibly the most complex system known to mankind, and its complexity has been called upon to explain the emergence of consciousness. However, complexity can take many forms: here, we investigate measures of algorithmic and process complexity in both the temporal and topological dimension, testing them on…
Authors not listed
Accurate and efficient calculation of alchemical free energies is a critical challenge in computational chemistry, frequently hindered by the inherent limitations of conventional Thermodynamic Integration (TI) methods. These limitations include poor phasespace overlap between discrete alchemical states, inefficient…
Authors not listed
Gibbs’ paradox—the apparent discontinuity in mixing entropy for gases of varying similarity and the seeming reversibility of mixing-separation cycles—has resisted fully satisfactory resolution for 150 years. We present a solution based on categorical state theory, which posits that physical con f igurations are…
Yoshiharu Mukouyama, Kenya Tanaka, Shuji Nakanishi, Yoshihiro Nakato
The emergence of life on Earth has attracted intense attention but remains unclear. A key problem is that the question of how living organisms can exhibit self-organizing ability that leads to highly ordered structures and active free independent behavior remains unanswered. This work reveals, by computer simulation…
Yoshiharu Mukouyama, Kenya Tanaka, Shuji Nakanishi, Yoshihiro Nakato
The emergence of life on Earth has attracted intense attention but remains unclear. A key problem is that the question of how living organisms can exhibit self-organizing ability that leads to highly ordered structures and active free independent behavior remains unanswered. This work reveals, by computer simulation…
Yoshiharu Mukouyama, Kenya Tanaka, Shuji Nakanishi, Yoshihiro Nakato
The present work reveals that a prebiotic chemical system can generate self-organizing ability that leads to highly ordered structures and an active character such as free independent harmonious behavior. This result is the properties of natural things that have long been overlooked since Darwin’s theory of evolution…