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


Talk: Daniil Musatov. Improving the Space-Bounded Version of Muchnik's Conditional Complexity Theorem via ``Naive'' Derandomization
Date: Tue, 06/14/2011 - 15:45
Slides:
application/pdf iconCSR2011_June14_15_45_Musatov.pdf
Submitted by kulikov on Tue, 06/14/2011 - 23:31