Variations on Muchnik's Conditional Complexity Theorem.

Daniil Musatov, Andrei Romashchenko, Alexander Shen

Browse the full CSR paper archive.