×

zbMATH — the first resource for mathematics

Effective strong dimension in algorithmic information and computational complexity. (English) Zbl 1144.68029

MSC:
68Q30 Algorithmic information theory (Kolmogorov complexity, etc.)
68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.)
03D45 Theory of numerations, effectively presented structures
28A80 Fractals
11K55 Metric theory of other algorithms and expansions; measure and Hausdorff dimension
PDF BibTeX XML Cite
Full Text: DOI