𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Redundancy of universal coding, Kolmogorov complexity, and Hausdorff dimension

✍ Scribed by Takahashi, H.

Book ID
114638484
Publisher
IEEE
Year
2004
Tongue
English
Weight
308 KB
Volume
50
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On hausdorff and topological dimensions
On hausdorff and topological dimensions of the kolmogorov complexity of the real line
✍ Jin-yi Cai; Juris Hartmanis πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 767 KB

We investigate the Kolmogorov complexity of real numbers. Let K be the Kolmogorov complexity function; we determine the Hausdorff dimension and the topological dimension of the graph of K. Since these dimensions are different, the graph of the Kolmogorov complexity function of the real line forms a