The dimensions of individual strings and sequences
Top Cited Papers
- 1 November 2003
- journal article
- Published by Elsevier in Information and Computation
- Vol. 187 (1) , 49-79
- https://doi.org/10.1016/s0890-5401(03)00187-1
Abstract
No abstract availableKeywords
All Related Versions
This publication has 30 references indexed in Scilit:
- Gales suffice for constructive dimensionInformation Processing Letters, 2003
- A Kolmogorov complexity characterization of constructive Hausdorff dimensionInformation Processing Letters, 2002
- On hausdorff and topological dimensions of the kolmogorov complexity of the real lineJournal of Computer and System Sciences, 1994
- Von Mises' definition of random sequences reconsideredThe Journal of Symbolic Logic, 1987
- Combinatorial foundations of information theory and the calculus of probabilitiesRussian Mathematical Surveys, 1983
- A unified approach to the definition of random sequencesTheory of Computing Systems, 1971
- The Kleene hierarchy classification of recursively random sequencesTransactions of the American Mathematical Society, 1966
- A New Interpretation of the von Mises' Concept of Random SequenceMathematical Logic Quarterly, 1966
- THE FRACTIONAL DIMENSION OF A SET DEFINED BY DECIMAL PROPERTIESThe Quarterly Journal of Mathematics, 1949
- On Equivalence of Infinite Product MeasuresAnnals of Mathematics, 1948