On the computability of fractal dimensions and Hausdorff measure

Annals of Pure and Applied Logic 93 (1-3):195-216 (1998)

Abstract
It is shown that there exist subsets A and B of the real line which are recursively constructible such that A has a nonrecursive Hausdorff dimension and B has a recursive Hausdorff dimension but has a finite, nonrecursive Hausdorff measure. It is also shown that there exists a polynomial-time computable curve on the two-dimensional plane that has a nonrecursive Hausdorff dimension between 1 and 2. Computability of Julia sets of computable functions on the real line is investigated. It is shown that there exists a polynomial-time computable function f on the real line whose Julia set is not recurisvely approximable
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1016/s0168-0072(97)00060-2
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 45,662
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

Computable Symbolic Dynamics.Douglas Cenzer, S. Ali Dashti & Jonathan L. F. King - 2008 - Mathematical Logic Quarterly 54 (5):460-469.
Computability of Measurable Sets Via Effective Topologies.Yongcheng Wu & Decheng Ding - 2005 - Archive for Mathematical Logic 45 (3):365-379.

Add more citations

Similar books and articles

Hausdorff Measure on o-Minimal Structures.A. Fornasiero & E. Vasquez Rifo - 2012 - Journal of Symbolic Logic 77 (2):631-648.
Computability of Measurable Sets Via Effective Topologies.Yongcheng Wu & Decheng Ding - 2005 - Archive for Mathematical Logic 45 (3):365-379.
Computability of Self‐Similar Sets.Hiroyasu Kamo & Kiko Kawamura - 1999 - Mathematical Logic Quarterly 45 (1):23-30.
Projective Hausdorff Gaps.Yurii Khomskii - 2014 - Archive for Mathematical Logic 53 (1-2):57-64.
Effective Fractal Dimensions.Jack H. Lutz - 2005 - Mathematical Logic Quarterly 51 (1):62-72.
Fractal Art as Genuine Art.Viorel Guliciuc - 2008 - Proceedings of the Xxii World Congress of Philosophy 1:93-102.
Compressibility and Kolmogorov Complexity.Stephen Binns & Marie Nicholson - 2013 - Notre Dame Journal of Formal Logic 54 (1):105-123.
Fractal Patterns in Reasoning.David Atkinson & Jeanne Peijnenburg - 2012 - Notre Dame Journal of Formal Logic 53 (1):15-26.
Computability of Measurable Sets Via Effective Metrics.Yongcheng Wu & Decheng Ding - 2005 - Mathematical Logic Quarterly 51 (6):543-559.
Random Closed Sets Viewed as Random Recursions.R. Daniel Mauldin & Alexander P. McLinden - 2009 - Archive for Mathematical Logic 48 (3-4):257-263.

Analytics

Added to PP index
2014-01-16

Total views
10 ( #766,692 of 2,280,783 )

Recent downloads (6 months)
1 ( #839,031 of 2,280,783 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature