A Tight Upper Bound on Kolmogorov Complexity and Uniformly Optimal Prediction

• 1 May 1998
• journal article
• research article
• Published by Springer Nature in Theory of Computing Systems
• Vol. 31  (3) , 215-229
• https://doi.org/10.1007/s002240000086

Abstract

Keywords

• COMPLEXITY THEORY
• HAUSDORFF DIMENSION
• FRACTAL GEOMETRY
• PREDICTION QUALITY
• KOLMOGOROV COMPLEXITY