Effective Hausdorff dimension

  • Elvira Mayordomo Cámara
Conference paper
Part of the Trends in Logic book series (TREN, volume 23)

Lutz in [Lut00a] has recently proved a new characterization of Hausdorff dimension in terms of gales, which are betting strategies that generalize martingales.We present here this characterization and give three instances of how it can be used to define effective versions of Hausdorff dimension in the contexts of constructible, finite-state, and resource-bounded computation.


Compression Ratio Hausdorff Dimension Binary Sequence Computable Function Kolmogorov Complexity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Elvira Mayordomo Cámara
    • 1
  1. 1.Departamento de Informática e Ingeniería de SistemasUniversidad de ZaragozaSpain

Personalised recommendations