Daniil Musatov

dblp:11/1756 · also Daniil V. Musatov · DBLP profile ↗
← Back
5ranked-venue papers
4as first author
1since 2021 · last 2023
0000-0002-1779-2513ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 4 first-author · 1 since 2021
YearPublicationVenuePosition
2023 Structural Complexity of Rational Interactive Proofs
Daniil Musatov, Georgii Potapov
CiE1
2019 On Approximate Uncomputability of the Kolmogorov Complexity Function
Ruslan Ishkuvatov, Daniil Musatov
CiE2
2015 On Extracting Space-bounded Kolmogorov Complexity
Daniil Musatov
Theory Comput. Syst.1
2014 Improving the Space-Bounded Version of Muchnik's Conditional Complexity Theorem via "Naive" Derandomization
Daniil Musatov
Theory Comput. Syst.1
2011 Variations on Muchnik's Conditional Complexity Theorem
Daniil Musatov, Andrei Romashchenko, Alexander Shen 0001
Theory Comput. Syst.1