D.Musatov, A.Romashchenko, A.Shen. Variations on Muchnik"s Conditional Complexity Theorem. Theory Comput. Syst. 49 (2). 2011, pp. 227-245.
Electronic version: arXiv:0904.3116v4, http://arxiv.org/abs/0904.3116
Перейти к публикации
Авторы: Ромащенко А.Е., Шень А., Мусатов Д.В. |