We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CC

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computational Complexity

Title: Effective dimension in some general metric spaces

Abstract: 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.
Comments: In Proceedings DCM 2012, arXiv:1403.7579
Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT)
Journal reference: EPTCS 143, 2014, pp. 67-75
DOI: 10.4204/EPTCS.143.6
Cite as: arXiv:1404.0077 [cs.CC]
  (or arXiv:1404.0077v1 [cs.CC] for this version)

Submission history

From: Evira Mayordomo [view email]
[v1] Tue, 1 Apr 2014 00:37:42 GMT (16kb,D)
[v2] Mon, 15 May 2017 11:02:49 GMT (18kb)

Link back to: arXiv, form interface, contact.