Daniil Musatov

According to our database1, 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


  Loading...