Complexity as Unpredictability of the Scaling Dynamics
R. Badii · Europhysics Letters (EPL) · 1990
The problem of quantifying complexity is discussed in the framework of a hierarchical modelling of physical systems. The dynamics underlying the formation of one-dimensional symbolic patterns is unfolded by using variable-length prefix-free codewords and described by means of allowed transitions on a "logic" tree. The derived model is employed to make predictions on the scaling behaviour of the system's observables at each level of resolution. The complexity of the system, relative to the unfolding scheme, is evaluated through a generalization of the information gain by comparing prediction and observation.