scientific article; zbMATH DE number 17560

zbMATH Open0756.68056MaRDI QIDQ3974885FDOQ3974885

Authors: Ludwig Staiger 

Publication date: 26 June 1992

Title of this publication is not available (Why is that?)

Recommendations

• Kolmogorov complexity and Hausdorff dimension
• On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line
• scientific article; zbMATH DE number 4133977
• scientific article; zbMATH DE number 2222024
• On relations between entropy and Hausdorff dimension on measures.

zbMATH Keywords

entropyupper Minkowski dimensionprogram size complexityShannon's channel capacityupper metric dimension

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Cited In (11)

• Implementation and Application of Automata
• Dimensional explanation of capacity and ambiguity in information theory
• On Hausdorff and topological dimensions of the Kolmogorov complexity of the real line
• Title not available (Why is that?)
• Compressibility and Kolmogorov complexity
• The Kolmogorov complexity of random reals
• Variational relations for metric mean dimension and rate distortion dimension
• Kolmogorov complexity and Hausdorff dimension
• HIERARCHIES OF GENERALIZED KOLMOGOROV COMPLEXITIES AND NONENUMERABLE UNIVERSAL MEASURES COMPUTABLE IN THE LIMIT
• Relative Kolmogorov complexity and geometry
• From Gauss to Kolmogorov: localized measures of complexity for ellipses

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3974885)