Information Erasure Lurking Behind Measures of Complexity

Karoline Wiesner,Mile Gu,Elisabeth Rieper,Vlatko Vedral
2009-01-01
Abstract:Complex systems are found in most branches of science. It is still argued howto best quantify their complexity and to what end. One prominent measure ofcomplexity (the statistical complexity) has an operational meaning in terms ofthe amount of resources needed to forecasting a system's behaviour. Another one(the effective measure complexity, aka excess entropy) is a measure of mutualinformation stored in the system proper. We show that for any given system thetwo measures differ by the amount of information erased during forecasting. Weinterpret the difference as inefficiency of a given model. We find a bound tothe ratio of the two measures defined as information-processing efficiency, inanalogy to the second law of thermodynamics. This new link between twoprominent measures of complexity provides a quantitative criterion for goodmodels of complex systems, namely those with little information erasure.
What problem does this paper attempt to address?