![](/img/cover-not-exists.png)
Improving the Space-Bounded Version of Muchnik’s Conditional Complexity Theorem via “Naive” Derandomization
Daniil MusatovVolume:
55
Language:
english
DOI:
10.1007/s00224-012-9432-1
Date:
August, 2014
File:
PDF, 531 KB
english, 2014