Effective Strong Dimension in Algorithmic Information and Computational Complexity

The two most important notions of fractal dimension are Hausdorff dimension, developed by Hausdorff [Math. Ann., 79 (1919), pp. 157-179], and packing dimension, developed independently by Tricot [Math. Proc. Cambridge Philos. Soc., 91 (1982), pp. 57-74] and Sullivan [Acta Math., 153 (1984), pp. 259-...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on computing Jg. 37; H. 3; S. 671 - 705
Hauptverfasser:	Athreya, Krishna B., Hitchcock, John M., Lutz, Jack H., Mayordomo, Elvira
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Philadelphia Society for Industrial and Applied Mathematics 01.01.2007
Schlagworte:	Algorithms Applied mathematics Boolean Computer science Data compression Dynamical systems Fractals Geometry Investigations Theorems
ISSN:	0097-5397, 1095-7111
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!