On the Defect of Randomness of a Finite Object with Respect to Measures with Given Complexity Bounds

DOI10.1137/1132071zbMath0643.68059OpenAlexW1988040669MaRDI QIDQ3785944

Vladimir V. V'yugin

Publication date: 1987

Published in: Theory of Probability & Its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1132071

zbMATH Keywords

defect of randomnessprobabilistic semimeasurerelative Kolmogorov complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (5)

Kolmogorov's Last Discovery? (Kolmogorov and Algorithmic Statistics) ⋮ Algorithmic Statistics: Forty Years Later ⋮ Sophistication vs logical depth ⋮ Most sequences are stochastic ⋮ Does snooping help?

This page was built for publication: On the Defect of Randomness of a Finite Object with Respect to Measures with Given Complexity Bounds