Random noise increases Kolmogorov complexity and Hausdorff dimension

DOI10.4230/LIPICS.STACS.2019.57MaRDI QIDQ5090508zbMATH OpenFDO

Authors Gleb Posobin, A. Shen

Publication date 18 July 2022

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

zbMATH Keywords

effective Hausdorff dimensionKolmogorov complexityrandom noise

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• STACS 2005
• The dimensions of individual strings and sequences
• Statistical properties of finite sequences with high Kolmogorov complexity

Cited in

(1)

• Random noise increases Kolmogorov complexity and Hausdorff dimension

This page was built for publication: Random noise increases Kolmogorov complexity and Hausdorff dimension

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