Related papers: An algorithmic complexity interpretation of Lin's …
We apply recent ideas about complexity and randomness to the philosophy of laws and chances. We develop two ways to use algorithmic randomness to characterize probabilistic laws of nature. The first, a generative chance* law, employs a…
The fast changing reality in technical and natural domains perceived by always more accurate observations has drawn attention on new and very broad class of systems with specific behaviour represented under the common wording complexity.…
We investigate the spread complexity of a generic two-level subsystem of a larger system to analyze the influence of energy level statistics, comparing chaotic and integrable systems. Initially focusing on the nearest-neighbor level…
This study examines second-order dynamical systems incorporating Tikhonov regularization. It focuses on how nonlinearities induce bifurcations and chaotic dynamics. By using Lyapunov functions, bifurcation theory, and numerical simulations,…
Turbulence, ubiquitous in nature and across various systems, exhibits chaotic and intermittent fluctuations in space and time, defying precise prediction. For nearly a century, extensive efforts have been made to uncover the underlying…
We show that the uniform motion of a homogeneous distribution of electric charge can be stable or unstable depending on its geometry. When the electrodynamic body is perturbed from a state of rest, it starts to perform fast oscillations,…
We survey the Kolmogorov's approach to the notion of randomness through the Kolmogorov complexity theory. The original motivation of Kolmogorov was to give up a quantitative definition of information. In this theory, an object is randomness…
We investigate a population of binary mistake sequences that result from learning with parametric models of different order. We obtain estimates of their error, algorithmic complexity and divergence from a purely random Bernoulli sequence.…
Strong nonlinear effects combined with diffusive coupling may give rise to unpredictable evolution in spatially extended deterministic dynamical systems even in the presence of a fully negative spectrum of Lyapunov exponents. This regime,…
In a genetic algorithm, fluctuations of the entropy of a genome over time are interpreted as fluctuations of the information that the genome's organism is storing about its environment, being this reflected in more complex organisms. The…
The dynamical status of isolated quantum systems, partly due to the linearity of the Schrodinger equation is unclear: Conventional measures fail to detect chaos in such systems. However, when quantum systems are subjected to observation --…
We show that the existence of string order in a given quantum state is intimately related to the presence of a local symmetry by proving that both concepts are equivalent within the framework of finitely correlated states. Once this…
In experiments, the dynamical behavior of systems is reflected in time series. Due to the finiteness of the observational data set it is not possible to reconstruct the invariant measure up to arbitrary fine resolution and arbitrary high…
The local density of states (LDOS) is a distribution that characterizes the effect of perturbations on quantum systems. Recently, it was proposed a semiclassical theory for the LDOS of chaotic billiards and maps. This theory predicts that…
For any quantum algorithm given by a path in the space of unitary operators we define the computational complexity as the typical computational time associated with the path. This time is defined using a quantum time estimator associated…
In this work, several random Boolean networks (RBN) are generated and analyzed from two characteristics: their time evolution diagram and their transition diagram. For this purpose, its randomness is estimated using three measures, of which…
Prediction of events is the challenge in many different disciplines, from meteorology to finance; the more this task is difficult, the more a system is {\it complex}. Nevertheless, even according to this restricted definition, a general…
Arranging the bits of a random string or real into k columns of a two-dimensional array or higher dimensional structure is typically accompanied with loss in the Kolmogorov complexity of the columns, which depends on k. We quantify and…
According to our current conception of physics, any valid physical theory is supposed to describe the objective evolution of a unique external world. However, this condition is challenged by quantum theory, which suggests that physical…
This paper considers the problem of stabilizing a discrete-time non-linear stochastic system over a finite capacity noiseless channel. Our focus is on systems which decompose into a stable and unstable component, and the stability notion…