Gales Suffice for Constructive Dimension

Simple item page
dc.creatorHitchcock, John M.
dc.date2002-08-29
dc.date.accessioned2026-07-07T03:18:50Z
dc.date.available2026-07-07T03:18:50Z
dc.descriptionSupergales, generalizations of supermartingales, have been used by Lutz (2002) to define the constructive dimensions of individual binary sequences. Here it is shown that gales, the corresponding generalizations of martingales, can be equivalently used to define constructive dimension.
dc.description4 pages
dc.identifierhttps://arxiv.org/abs/cs/0208043
dc.identifierhttp://arxiv.org/abs/cs/0208043
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/31278
dc.subjectComputational Complexity
dc.subjectF.1.3
dc.titleGales Suffice for Constructive Dimension
dc.typetext

Files

Collections

arXiv