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

Full description

Bibliographic Details

Published in:	SIAM journal on computing Vol. 37; no. 3; pp. 671 - 705
Main Authors:	Athreya, Krishna B., Hitchcock, John M., Lutz, Jack H., Mayordomo, Elvira
Format:	Journal Article
Language:	English
Published:	Philadelphia Society for Industrial and Applied Mathematics 01.01.2007
Subjects:	Algorithms Applied mathematics Boolean Computer science Data compression Dynamical systems Fractals Geometry Investigations Theorems
ISSN:	0097-5397, 1095-7111
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!