Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR06-047 | 11th February 2006 00:00

Scaled Dimension of Individual Strings

RSS-Feed




TR06-047
Authors: Maria Lopez-Valdes
Publication: 4th April 2006 19:50
Downloads: 2996
Keywords: 


Abstract:

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.



ISSN 1433-8092 | Imprint