@misc{indiciae4bc6c5726d3c,
  title = {Variations on Muchnik's Conditional Complexity Theorem},
  author = {Daniil Musatov and Andrei Romashchenko and Alexander Shen},
  year = {2011},
  url = {https://arxiv.org/abs/0904.3116},
  note = {Source identifier: 0904.3116}
}