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.

Preview

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