# Daniil Musatov

According to our database

Collaborative distances:

^{1}, Daniil Musatov authored at least 8 papers between 2008 and 2019.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2019

On Approximate Uncomputability of the Kolmogorov Complexity Function.

Proceedings of the Computing with Foresight and Industry, 2019

2016

Gale-Nikaido-Debreu and Milgrom-Shannon: Communal interactions with endogenous community structures.

J. Economic Theory, 2016

2015

On Extracting Space-bounded Kolmogorov Complexity.

Theory Comput. Syst., 2015

2014

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

Theory Comput. Syst., 2014

2012

Space-Bounded Kolmogorov Extractors.

Proceedings of the Computer Science - Theory and Applications, 2012

2011

Variations on Muchnik's Conditional Complexity Theorem.

Theory Comput. Syst., 2011

2010

Theorems about space-bounded Kolmogorov complexity obtained by "naive" derandomization

CoRR, 2010

2008

Extractors and an efficient variant of Muchnik's theorem

CoRR, 2008