Total conditional complexity of certain objects

DOI10.1016/J.IC.2025.105400MaRDI QIDQ6865535zbMATH OpenFDO

Authors Nikolai K. Vereshchagin

Publication date 2 February 2026

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.IC.2025.105400

zbMATH Keywords

algorithmic information theoryKolmogorov complexitytotal conditional complexity

Mathematics Subject Classification ID

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

Cites work

• Algorithmic minimal sufficient statistics: a new approach
• An introduction to Kolmogorov complexity and its applications. 2nd ed
• Discussion on Kolmogorov Complexity and Statistical Analysis
• Game arguments in computability theory and algorithmic information theory
• Kolmogorov Complexity and Algorithmic Randomness

This page was built for publication: Total conditional complexity of certain objects

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