scientific article; zbMATH DE number 7215284

MaRDI QIDQ5114823

Ludwig Staiger

Publication date: 26 June 2020

Full work available at URL: https://arxiv.org/abs/1904.13112

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Logic in computer science (03B70) Computer science (68-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Correspondence principles for effective dimensions
• Combinatorial properties of the Hausdorff dimension
• On the computability of fractal dimensions and Hausdorff measure
• On the values for factor complexity
• The dimensions of individual strings and sequences
• Kolmogorov complexity and Hausdorff dimension
• The Kolmogorov complexity of infinite words
• Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)
• On partial randomness
• Algorithmic Randomness and Complexity
• Dimension in Complexity Classes