Daniil Musatov

Identifiers

• name variant Daniil Musatov 0.60 · backfill

Papers (4)

1. Space-Bounded Kolmogorov Extractors cs.CC · 2012 · author #1
2. Improving the Space-Bounded Version of Muchnik's Conditional Complexity Theorem via "Naive" Derandomization cs.CC · 2010 · author #1
3. Variations on Muchnik's Conditional Complexity Theorem cs.CC · 2009 · author #1
4. Extractors and an efficient variant of Muchnik's theorem cs.CC · 2008 · author #1

Mentions

• 1203.3674 #1 · backfill · confidence 0.70 Daniil Musatov
• 1009.5108 #1 · backfill · confidence 0.70 Daniil Musatov
• 0904.3116 #1 · backfill · confidence 0.70 Daniil Musatov
• 0811.3958 #1 · backfill · confidence 0.70 Daniil Musatov

Frequent Coauthors

• Alexander Shen 1 shared papers
• Andrei Romashchenko 1 shared papers