English

Gales and supergales are equivalent for defining constructive Hausdorff dimension

Computational Complexity 2007-05-23 v1

Abstract

We show that for a wide range of probability measures, constructive gales are interchangable with constructive supergales for defining constructive Hausdorff dimension, thus generalizing a previous independent result of Hitchcock (cs.CC/0208043) and partially answering an open question of Lutz (cs.CC/0203017).

Cite

@article{arxiv.cs/0208044,
  title  = {Gales and supergales are equivalent for defining constructive Hausdorff dimension},
  author = {Stephen A. Fenner},
  journal= {arXiv preprint arXiv:cs/0208044},
  year   = {2007}
}

Comments

7 pages, no figures

R2 v1 2026-07-22T12:20:15.144Z