A divergence formula for randomness and dimension
Author:
- Jack H. LutzJLJack H. Lutz
- 1 January 2011
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 412 (1-2) , 166-177
Abstract
No abstract availableKeywords
All Related Versions
Funding Information
- National Science Foundation (0344187, 0652569, 0728806, 9988483)
- Ministerio de Educación, Cultura y Deporte
- European Regional Development Fund (TIN2005-08832-C03-02)
This publication has 18 references indexed in Scilit:
- Effective Strong Dimension in Algorithmic Information and Computational ComplexitySIAM Journal on Computing, 2007
- Entropy rates and finite-state dimensionTheoretical Computer Science, 2005
- Finite-state dimensionTheoretical Computer Science, 2004
- The dimensions of individual strings and sequencesInformation and Computation, 2003
- Dimension in Complexity ClassesSIAM Journal on Computing, 2003
- Gambling using a finite state machineIEEE Transactions on Information Theory, 1991
- Hausdorff dimension in probability theoryIllinois Journal of Mathematics, 1960
- THE FRACTIONAL DIMENSION OF A SET DEFINED BY DECIMAL PROPERTIESThe Quarterly Journal of Mathematics, 1949
- Dimension und u eres MaMathematische Annalen, 1918
- Les probabilités dénombrables et leurs applications arithmétiquesRendiconti del Circolo Matematico di Palermo Series 2, 1909