中文
相关论文

相关论文: Novel measures based on the Kolmogorov complexity …

200 篇论文

We introduce circulance, a scalar measure for classifying time series of dynamical systems. Circulance captures the extent of temporal regularity or irregularity that is encoded in the topology of a directed ordinal pattern transition…

混沌动力学 · 物理学 2026-01-05 Max Potratzki , Manuel Adams , Timo Bröhl , Klaus Lehnertz

A complex system comprises multiple interacting entities whose interdependencies form a unified whole, exhibiting emergent behaviours not present in individual components. Examples include the human brain, living cells, soft matter, Earth's…

Time correlated fluctuations interacting with a spatial asymmetry potential are sufficient conditions to give rise to transport of Brownian particles. The transfer of information coming from the nonequilibrium bath, viewed as a source of…

统计力学 · 物理学 2007-05-23 C. M. Arizmendi , J. R. Sanchez

In [She82], it is shown that four basic functional properties are enough to characterize plain Kolmogorov complexity, hence obtaining an axiomatic characterization of this notion. In this paper, we try to extend this work, both by looking…

信息论 · 计算机科学 2011-04-01 Antoine Taveneaux

The determination of environmentally- and economically-optimal energy system designs and operations is complex. In particular, the integration of weather-dependent renewable energy technologies into energy system optimization models…

A link between Kolmogorov Complexity and geometry is uncovered. A similar concept of projection and vector decomposition is described for Kolmogorov Complexity. By using a simple approximation to the Kolmogorov Complexity, coded in…

计算复杂性 · 计算机科学 2012-06-14 Dara O Shayda

In contrast to entropy, which increases monotonically, the "complexity" or "interestingness" of closed systems seems intuitively to increase at first and then decrease as equilibrium is approached. For example, our universe lacked complex…

统计力学 · 物理学 2014-05-28 Scott Aaronson , Sean M. Carroll , Lauren Ouellette

The emergent dynamics of complex systems often arise from the internal dynamical interactions among different elements and hence is to be modeled using multiple variables that represent the different dynamical processes. When such systems…

混沌动力学 · 物理学 2024-11-05 Shivam Kumar , R. Misra , G. Ambika

Some aspects of the predictability problem in dynamical systems are reviewed. The deep relation among Lyapunov exponents, Kolmogorov-Sinai entropy, Shannon entropy and algorithmic complexity is discussed. In particular, we emphasize how a…

混沌动力学 · 物理学 2007-05-23 Fabio Cecconi , Massimo Falcioni , Angelo Vulpiani

The possibility of realization of the phenomena of complex analytic dynamics for the realistic physical models are investigated. Observation of the Mandelbrot and Julia sets in the parameter and phase spaces both for the discrete maps and…

混沌动力学 · 物理学 2007-05-23 O. B. Isaeva , S. P. Kuznetsov

Many experiments have been performed that use evolutionary algorithms for learning the topology and connection weights of a neural network that controls a robot or virtual agent. These experiments are not only performed to better understand…

神经与进化计算 · 计算机科学 2019-05-23 Benjamin Inden , Jürgen Jost

Given a reference computer, Kolmogorov complexity is a well defined function on all binary strings. In the standard approach, however, only the asymptotic properties of such functions are considered because they do not depend on the…

机器学习 · 计算机科学 2007-05-23 Andrei N. Soklakov

Different aspects of the predictability problem in dynamical systems are reviewed. The deep relation among Lyapunov exponents, Kolmogorov-Sinai entropy, Shannon entropy and algorithmic complexity is discussed. In particular, we emphasize…

混沌动力学 · 物理学 2009-11-07 G. Boffetta , M. Cencini , M. Falcioni , A. Vulpiani

This paper is Part II of a two-part series devoting to the study of systematic measures in a complex bio-network modeled by a system of ordinary differential equations. In this part, we quantify several systematic measures of a biological…

概率论 · 数学 2016-06-13 Yao Li , Yingfei Yi

The clustering objects has become one of themes in many studies, and do not few researchers use the similarity to cluster the instances automatically. However, few research consider using Kommogorov Complexity to get information about…

计算复杂性 · 计算机科学 2012-07-27 Mahyuddin K. M. Nasution

This work introduces a complexity measure which addresses some conflicting issues between existing ones by using a new principle - measuring the average amount of symmetry broken by an object. It attributes low (although different)…

统计力学 · 物理学 2015-03-26 Roberto C. Alamino

The knowledge of transitions between regular, laminar or chaotic behavior is essential to understand the underlying mechanisms behind complex systems. While several linear approaches are often insufficient to describe such processes, there…

医学物理 · 物理学 2007-05-23 N. Marwan , N. Wessel , U. Meyerfeldt , A. Schirdewan , J. Kurths

We investigate topological, combinatorial, statistical, and enumeration properties of finite graphs with high Kolmogorov complexity (almost all graphs) using the novel incompressibility method. Example results are: (i) the mean and variance…

组合数学 · 数学 2007-05-23 Harry Buhrman , Ming Li , John Tromp , Paul Vitanyi

The system decomposition theory has recently been developed for the dynamic analysis of nonlinear compartmental systems. The application of this theory to the ecosystem analysis has also been introduced in a separate article. Based on this…

系统与控制 · 计算机科学 2020-11-24 Huseyin Coskun

A variety of physical, social and biological systems generate complex fluctuations with correlations across multiple time scales. In physiologic systems, these long-range correlations are altered with disease and aging. Such correlated…

其他定量生物学 · 定量生物学 2009-11-10 Luis A. N. Amaral , Albert Diaz-Guilera , Andre A. Moreira , Ary L. Goldberger , Lewis A. Lipsitz