Algebra of invariant properties of binary sequences

MaRDI QIDQ594090zbMATH OpenFDO

Authors Vladimir V. V'yugin

Publication date 1982

Published in Problems of Information Transmission (Search for Journal in Brave)

zbMATH Keywords

algorithmical equivalence of sequencesinvariant properties of binary sequences

Mathematics Subject Classification ID

Computability and recursion theory (03D99) Foundations of probability theory (60A99)

Cited in

(9)

• Computational depth and reducibility
• Computational depth and reducibility
• Degrees of randomized computability
• Diagonally non-computable functions and fireworks
• Deep _1⁰ classes
• Kolmogorov complexity in the USSR (1975--1982): isolation and its end
• Assumptions of randomness in cosmology models
• Dimensionality and randomness
• On an open question regarding atoms in the Levin-V'yugin degrees

This page was built for publication: Algebra of invariant properties of binary sequences

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