Variations on Muchnik's conditional complexity theorem

DOI10.1007/978-3-642-03351-3_24MaRDI QIDQ6826928zbMATH OpenFDO

Authors Daniil Musatov, Andrei Romashchenko, A. Shen

Publication date 18 August 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-03351-3_24

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

This page was built for publication: Variations on Muchnik's conditional complexity theorem

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