On the computability of fractal dimensions and Hausdorff measure
type: Item
instance of: scholarly article
title: On the computability of fractal dimensions and Hausdorff measure
zbMATH Open document ID: 0926.03049
DOI: 10.1016/S0168-0072(97)00060-2
author: Ker-I Ko
published in: Annals of Pure and Applied Logic
publication date: 1999-06-24T00:00:00Z
Mathematics Subject Classification ID: 03D80
Mathematics Subject Classification ID: 28A80
Mathematics Subject Classification ID: 03D15
Mathematics Subject Classification ID: 03F60
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 1308067
zbMATH Keywords: recursive real numbers
zbMATH Keywords: recursively approximable sets
zbMATH Keywords: polynomial-time computable real functions
zbMATH Keywords: Hausdorff dimension
zbMATH Keywords: Hausdorff measure
zbMATH Keywords: computable curve
zbMATH Keywords: Julia sets
zbMATH Keywords: computable functions
MaRDI profile type: Publication
cites work: Q3910522
cites work: On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
cites work: On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line
cites work: Q4764101
cites work: Computational Complexity of Two-Dimensional Regions
cites work: Recursive analysis
cites work: Q4002474
cites work: A polynomial-time computable curve whose interior has a nonrecursive measure
cites work: Q3241198
cites work: Fractals, dimension, and formal languages
cites work: Q3994907
cites work: Q5556429
cites work: Q3751553
description: scientific article; zbMATH DE number 1308067