On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line
type: Item
instance of: scholarly article
title: On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line
zbMATH Open document ID: 0824.68054
DOI: 10.1016/S0022-0000(05)80073-X
author: J. Hartmanis
author: Jin-Yi Cai
published in: Journal of Computer and System Sciences
publication date: 1995-01-15T00:00:00Z
Mathematics Subject Classification ID: 68Q30
zbMATH DE Number: 711698
zbMATH Keywords: Kolmogorov complexity
MaRDI profile type: Publication
cites work: Q5588648
cites work: On the sum of digits of real numbers represented in the dyadic system. (On sets of fractional dimensions II.)
cites work: Complex analytic dynamics on the Riemann sphere
cites work: On the Length of Programs for Computing Finite Binary Sequences
cites work: A Theory of Program Size Formally Identical to Information Theory
cites work: Q3995301
cites work: Q3735043
cites work: Q3214803
cites work: Noiseless coding of combinatorial sources, Hausdorff dimension, and Kolmogorov complexity
cites work: Differentiable dynamical systems
cites work: A formal theory of inductive inference. Part II
cites work: Q3926038
full work available at URL: s0022-0000(05)80073-x
OpenAlex ID: W2033617538
description: scientific article; zbMATH DE number 711698