✦ LIBER ✦

Scaled Dimension and the Kolmogorov Complexity of Turing-Hard Sets

✍ Scribed by John M. Hitchcock; María López-Valdés; Elvira Mayordomo

Publisher: Springer
Year: 2007
Tongue: English
Weight: 503 KB
Volume: 43
Category: Article
ISSN: 1433-0490
DOI: 10.1007/s00224-007-9013-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Dimension, Halfspaces, and the Density o

Dimension, Halfspaces, and the Density of Hard Sets

✍ Ryan C. Harkins; John M. Hitchcock 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 497 KB

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