Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > A PRIORITY COMPLEXITY:
Reports tagged with a priority complexity:
TR11-074 | 27th April 2011
Ludwig Staiger

Exact constructive dimension

Revisions: 1

The present paper generalises results by Lutz and Ryabko. We prove a
martingale characterisation of exact Hausdorff dimension. On this base we
introduce the notion of exact constructive dimension of (sets of) infinite
strings.

Furthermore, we generalise Ryabko's result on the Hausdorff dimension of the
... more >>>




ISSN 1433-8092 | Imprint