Elvira Mayordomo |
We introduce the concept of effective dimension for a general metric space. Effective dimension was defined by Lutz in (Lutz 2003) for Cantor space and has also been extended to Euclidean space. Our extension to other metric spaces is based on a supergale characterization of Hausdorff dimension. We present here the concept of constructive dimension and its characterization in terms of Kolmogorov complexity. Further research directions are indicated. |
ArXived at: https://dx.doi.org/10.4204/EPTCS.143.6 | bibtex | |
Comments and questions to: eptcs@eptcs.org |
For website issues: webmaster@eptcs.org |