scientific article; zbMATH DE number 6678913

DOI10.4230/LIPICS.STACS.2013.116MaRDI QIDQ2957876zbMATH OpenFDO

Authors Adam Case, Jack H. Lutz

Publication date 30 January 2017

Full work available at URL https://doi.org/10.4230/LIPICS.STACS.2013.116

zbMATH Keywords

computable analysisdata processing inequalityeffective fractal dimensionsKolmogorov complexitymutual information

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32) Computation over the reals, computable analysis (03D78) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• Mutual dimension
• scientific article; zbMATH DE number 2043792
• Multi-dimensionality
• Correlation dimension
• Multidimensional Ehrhart reciprocity
• scientific article; zbMATH DE number 4015688
• Dimension structures
• scientific article; zbMATH DE number 955427
• Elementarity and dimensions
• Dimension of valued relations

Cited in

(3)

• Bounded Turing reductions and data processing inequalities for sequences
• Mutual dimension
• Conditional dimension in metric spaces: a natural metric-space counterpart of Kolmogorov-complexity-based mutual dimension

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 Q2957876)