Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > BILLINGSLEY DIMENSION:
Reports tagged with Billingsley dimension:
TR08-106 | 12th November 2008
Jack H. Lutz

#### A Divergence Formula for Randomness and Dimension

If $S$ is an infinite sequence over a finite alphabet $\Sigma$ and $\beta$ is a probability measure on $\Sigma$, then the {\it dimension} of $S$ with respect to $\beta$, written $\dim^\beta(S)$, is a constructive version of Billingsley dimension that coincides with the (constructive Hausdorff) dimension $\dim(S)$ when $\beta$ is ... more >>>

ISSN 1433-8092 | Imprint