Variations on Muchnik s Conditional Complexity Theorem

Daniil Musatov, Andrei E. Romashchenko, Alexander Shen. Variations on Muchnik s Conditional Complexity Theorem. Theory Comput. Syst., 49(2):227-245, 2011. [doi]

Abstract

Abstract is missing.