Algebra of invariant properties of binary sequences

zbMath0525.03035MaRDI QIDQ594090

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

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

Related Items (5)

Computational depth and reducibility ⋮ Computational depth and reducibility ⋮ DEGREES OF RANDOMIZED COMPUTABILITY ⋮ DEEP CLASSES ⋮ Diagonally non-computable functions and fireworks

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