Effective fractal dimensions

Mathematical Logic Quarterly 51 (1):62-72 (2005)
  Copy   BIBTEX

Abstract

Classical fractal dimensions have recently been effectivized by characterizing them in terms of real-valued functions called gales, and imposing computability and complexity constraints on these gales. This paper surveys these developments and their applications in algorithmic information theory and computational complexity theory

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,219

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Fractal Art as Genuine Art.Viorel Guliciuc - 2008 - Proceedings of the Xxii World Congress of Philosophy 1:93-102.
Fractal Patterns in Reasoning.David Atkinson & Jeanne Peijnenburg - 2012 - Notre Dame Journal of Formal Logic 53 (1):15-26.
Fractal geometry—the case of a rapid career.Michal Tempczyk - 1996 - International Studies in the Philosophy of Science 10 (1):53 – 65.
Fractal images of formal systems.Paul St Denis & Patrick Grim - 1997 - Journal of Philosophical Logic 26 (2):181-222.
On Vague Objects, Fuzzy Logic and Fractal Boundaries.B. Jack Copeland - 1995 - Southern Journal of Philosophy 33 (S1):83-96.

Analytics

Added to PP
2013-10-31

Downloads
46 (#330,292)

6 months
6 (#431,022)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Calibrating randomness.Rod Downey, Denis R. Hirschfeldt, André Nies & Sebastiaan A. Terwijn - 2006 - Bulletin of Symbolic Logic 12 (3):411-491.
Relative Kolmogorov complexity and geometry.Stephen Binns - 2011 - Journal of Symbolic Logic 76 (4):1211-1239.
Completeness, Compactness, Effective Dimensions.Stephen Binns - 2013 - Mathematical Logic Quarterly 59 (3):206-218.

Add more citations

References found in this work

No references found.

Add more references