Constructive dimension equals Kolmogorov complexity
- 14 February 2005
- journal article
- research article
- Published by Elsevier in Information Processing Letters
- Vol. 93 (3) , 149-153
- https://doi.org/10.1016/j.ipl.2004.09.023
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- The dimensions of individual strings and sequencesInformation and Computation, 2003
- Gales suffice for constructive dimensionInformation Processing Letters, 2003
- Dimension in Complexity ClassesSIAM Journal on Computing, 2003
- A Kolmogorov complexity characterization of constructive Hausdorff dimensionInformation Processing Letters, 2002
- The Kolmogorov complexity of real numbersTheoretical Computer Science, 2002
- A generalization of Chaitin's halting probability $\Omega$ and halting self-similar setsHokkaido Mathematical Journal, 2002
- A Tight Upper Bound on Kolmogorov Complexity and Uniformly Optimal PredictionTheory of Computing Systems, 1998
- On hausdorff and topological dimensions of the kolmogorov complexity of the real lineJournal of Computer and System Sciences, 1994
- The Complexity and Effectiveness of Prediction AlgorithmsJournal of Complexity, 1994
- Kolmogorov Complexity and Hausdorff DimensionInformation and Computation, 1993