Variations on Muchnik s Conditional Complexity Theorem

Daniil Musatov, Andrei E. Romashchenko, Alexander Shen. Variations on Muchnik s Conditional Complexity Theorem. In Anna E. Frid, Andrey Morozov, Andrey Rybalchenko, Klaus W. Wagner, editors, Computer Science - Theory and Applications, Fourth International Computer Science Symposium in Russia, CSR 2009, Novosibirsk, Russia, August 18-23, 2009. Proceedings. Volume 5675 of Lecture Notes in Computer Science, pages 250-262, Springer, 2009. [doi]

@inproceedings{MusatovRS09,
  title = {Variations on Muchnik s Conditional Complexity Theorem},
  author = {Daniil Musatov and Andrei E. Romashchenko and Alexander Shen},
  year = {2009},
  doi = {10.1007/978-3-642-03351-3_24},
  url = {http://dx.doi.org/10.1007/978-3-642-03351-3_24},
  tags = {e-science},
  researchr = {https://researchr.org/publication/MusatovRS09},
  cites = {0},
  citedby = {0},
  pages = {250-262},
  booktitle = {Computer Science - Theory and Applications, Fourth International Computer Science Symposium in Russia, CSR 2009, Novosibirsk, Russia, August 18-23, 2009. Proceedings},
  editor = {Anna E. Frid and Andrey Morozov and Andrey Rybalchenko and Klaus W. Wagner},
  volume = {5675},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-03350-6},
}