Electronic Colloquium on Computational Complexity, Report No. 47 (2006) Scaled Dimension of Individual Strings

We define a new discrete version of scaled dimension and we find connections between the scaled dimension of a string and its Kolmogorov complexity and predictability. We give a new characterization of constructive scaled dimension by Kolmogorov complexity, and prove a new result about scaled dimension and prediction.