Effective dimension in some general metric spaces

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...

Full description

Bibliographic Details
Main Author: Elvira Mayordomo
Format: Article
Language:English
Published: Open Publishing Association 2014-03-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1404.0077v1