Bounds on the Kolmogorov Complexity Function for Infinite Words

DOI10.1142/9789813109032_0008zbMath1390.68359OpenAlexW4239562279MaRDI QIDQ2973068

Ludwig Staiger

Publication date: 31 March 2017

Published in: Information and Complexity (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/19960c4aa08108c6d056b62dd5bfdb028ec806a3

zbMATH Keywords

Hausdorff dimensionKolmogorov complexity

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Algorithmic randomness and dimension (03D32)

Related Items (1)

Exact constructive and computable dimensions

This page was built for publication: Bounds on the Kolmogorov Complexity Function for Infinite Words