Complexity as Unpredictability of the Scaling Dynamics

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.