Algorithmically optimal outer measures

DOI10.1145/3733607MaRDI QIDQ6872356zbMATH OpenFDO

Authors Jack H. Lutz, Neil Lutz

Publication date 20 January 2026

Published in ACM Transactions on Computation Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1145/3733607

zbMATH Keywords

Kolmogorov complexityalgorithmic dimensionouter measures

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32) Fractals (28A80) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Contents, measures, outer measures, capacities (28A12)

Cites work

• scientific article; zbMATH DE number 3489016 (Why is no real title available?)
• scientific article; zbMATH DE number 3489017 (Why is no real title available?)
• scientific article; zbMATH DE number 739280 (Why is no real title available?)
• scientific article; zbMATH DE number 5269064 (Why is no real title available?)
• scientific article; zbMATH DE number 2216397 (Why is no real title available?)
• A Kolmogorov complexity characterization of constructive Hausdorff dimension.
• A Mathematical Theory of Communication
• Algorithmic Information, Plane Kakeya Sets, and Conditional Dimension
• Algorithmic randomness and complexity.
• An introduction to Kolmogorov complexity and its applications
• An introduction to measure theory
• Bounding the dimension of points on a line
• Combinatorial proofs of two theorems of Lutz and Stull
• Computability and randomness
• Dimension und äußeres Maß.
• Dimensions of Points in Self-Similar Fractals
• Effective Strong Dimension in Algorithmic Information and Computational Complexity
• Extending the reach of the point-to-set principle
• Fractal Intersections and Products via Algorithmic Dimension
• Fractal geometry. Mathematical foundations and applications
• Fractals in probability and analysis
• Hausdorff dimension in probability theory. I, II
• Lectures on dynamics, fractal geometry, and metric number theory
• Logical operations and Kolmogorov complexity
• Mutual dimension
• Potentiel d'équilibre et capacité des ensembles avec quelques applications à la théorie des fonctions.
• Projection theorems using effective dimension
• Strong and weak duality principles for fractal dimension in Euclidean space
• Techniques in fractal geometry
• The dimensions of individual strings and sequences
• Vorlesungen über reelle Funktionen.
• Who asked us? How the theory of computing answers questions about analysis
• Über das lineare Maß von Punktmengen -- eine Verallgemeinerung des Längenbegriffs.

This page was built for publication: Algorithmically optimal outer measures

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