Computer Science – Computational Complexity
Scientific paper
2002-08-29
Computer Science
Computational Complexity
4 pages
Scientific paper
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.
No associations
LandOfFree
Gales Suffice for Constructive Dimension does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Gales Suffice for Constructive Dimension, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Gales Suffice for Constructive Dimension will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-252117