scientific article; zbMATH DE number 4041257

MaRDI QIDQ3779738zbMATH OpenFDO

Authors Vladimir V. V'yugin

Publication date 1987

zbMATH Keywords

defect of randomnessprobabilistic semimeasurerelative Kolmogorov complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• On relative randomness
• Non-approximability of the Randomness Deficiency Function
• Randomness deficiencies
• scientific article; zbMATH DE number 4071998
• The Kolmogorov complexity of random reals

Cited in

(6)

• Randomness and semimeasures
• An extended coding theorem with application to quantum complexities
• JSL volume 79 issue 2 Cover and Front matter
• Non-approximability of the Randomness Deficiency Function
• The Kolmogorov birthday paradox
• Kolmogorov complexity in the USSR (1975--1982): isolation and its end

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