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

Daniil Musatov

Browse the full CSR paper archive.