Physics – Data Analysis – Statistics and Probability
Scientific paper
2009-05-18
Physics
Data Analysis, Statistics and Probability
Withdrawn: The main results, a corrected version of Theorem 1, and further results are contained in the new paper "Information
Scientific paper
Complex systems are found in most branches of science. It is still argued how to best quantify their complexity and to what end. One prominent measure of complexity (the statistical complexity) has an operational meaning in terms of the amount of resources needed to forecasting a system's behaviour. Another one (the effective measure complexity, aka excess entropy) is a measure of mutual information stored in the system proper. We show that for any given system the two measures differ by the amount of information erased during forecasting. We interpret the difference as inefficiency of a given model. We find a bound to the ratio of the two measures defined as information-processing efficiency, in analogy to the second law of thermodynamics. This new link between two prominent measures of complexity provides a quantitative criterion for good models of complex systems, namely those with little information erasure.
Gu Mile
Rieper Elisabeth
Vedral Vlatko
Wiesner Karoline
No associations
LandOfFree
Information erasure lurking behind measures of complexity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Information erasure lurking behind measures of complexity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information erasure lurking behind measures of complexity will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-610040