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]

No reviews for this publication, yet.