Gales and supergales are equivalent for defining constructive Hausdorff dimension

Simple item page
dc.creatorFenner, Stephen A.
dc.date2002-08-29
dc.date.accessioned2026-07-07T03:18:51Z
dc.date.available2026-07-07T03:18:51Z
dc.descriptionWe 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).
dc.description7 pages, no figures
dc.identifierhttps://arxiv.org/abs/cs/0208044
dc.identifierhttp://arxiv.org/abs/cs/0208044
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/31279
dc.subjectComputational Complexity
dc.subjectF.1.3
dc.titleGales and supergales are equivalent for defining constructive Hausdorff dimension
dc.typetext

Files

Collections

arXiv