Gales Suffice for Constructive Dimension

Preprint

29 August 2002

preprint
Published by arXiv in arXiv

https://doi.org/10.48550/arXiv.cs/0208043

Abstract

Supergales, 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.

Keywords

CONSTRUCTIVE DIMENSIONS
DIMENSION SUPERGALES
INDIVIDUAL BINARY
BINARY SEQUENCES
GALES SUFFICE
MARTINGALES
SUPERGALES

All Related Versions

Version 1, 2002-08-29, ArXiv

This publication has 0 references indexed in Scilit: