Improving the Space-Bounded Version of Muchnik's Conditional Complexity Theorem via "Naive" Derandomization

Daniil Musatov. Improving the Space-Bounded Version of Muchnik's Conditional Complexity Theorem via "Naive" Derandomization. Theory Comput. Syst., 55(2):299-312, 2014. [doi]

Abstract

Abstract is missing.