Gales suffice for constructive dimension (2003)
by
John M. Hitchcock
| Venue: | Information Processing Letters |
| Citations: | 16 - 4 self |
BibTeX
@ARTICLE{Hitchcock03galessuffice,
author = {John M. Hitchcock},
title = {Gales suffice for constructive dimension},
journal = {Information Processing Letters},
year = {2003},
volume = {86},
pages = {2003}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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. 1
