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]

Authors

Daniil Musatov

This author has not been identified. Look up 'Daniil Musatov' in Google

Andrei E. Romashchenko

This author has not been identified. Look up 'Andrei E. Romashchenko' in Google

Alexander Shen

This author has not been identified. Look up 'Alexander Shen' in Google