Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
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]
Possibly Related PublicationsThe following publications are possibly variants of this publication: Improving the Space-Bounded Version of Muchnik s Conditional Complexity Theorem via Naive DerandomizationDaniil Musatov. csr 2011: 64-76 [doi] Variations on Muchnik s Conditional Complexity TheoremDaniil Musatov, Andrei E. Romashchenko, Alexander Shen. csr 2009: 250-262 [doi] Variations on Muchnik s Conditional Complexity TheoremDaniil Musatov, Andrei E. Romashchenko, Alexander Shen. mst, 49(2):227-245, 2011. [doi]
The following publications are possibly variants of this publication: