On hausdorff and topological dimensions of the kolmogorov complexity of the real line
Open Access
- 31 December 1994
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 49 (3) , 605-619
- https://doi.org/10.1016/s0022-0000(05)80073-x
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Homogeneous measures and polynomial time invariantsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Two decades of applied Kolmogorov complexity: in memoriam Andrei Nikolaevich Kolmogorov 1903-87Published by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Complex analytic dynamics on the Riemann sphereBulletin of the American Mathematical Society, 1984
- Generalized Kolmogorov complexity and the structure of feasible computationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- A Theory of Program Size Formally Identical to Information TheoryJournal of the ACM, 1975
- Differentiable dynamical systemsBulletin of the American Mathematical Society, 1967
- On the Length of Programs for Computing Finite Binary SequencesJournal of the ACM, 1966
- A formal theory of inductive inference. Part IIInformation and Control, 1964
- A formal theory of inductive inference. Part IInformation and Control, 1964