Scaled Dimension of Individual Strings
María López-Valdés · Electronic colloquium on computational complexity · 2006
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.