Gales Su ce for Constructive Dimension

Abstract

Supergales, generalizations of supermartingales, have been used by Lutz (2002) to de ne the constructive dimensions of individual binary sequences. Here it is shown that gales, the corresponding generalizations of martingales, can be equivalently used to de ne constructive dimension.

Cite this paper

@inproceedings{HitchcockGalesSC, title={Gales Su ce for Constructive Dimension}, author={John M. Hitchcock} }