Daniil Musatov

Available identifiers

zbMath Open musatov.daniilMaRDI QIDQ337807

List of research outcomes

Publication	Date of Publication	Type
Structural complexity of rational interactive proofs	2024-01-12	Paper
Approximating Kolmogorov complexity	2023-11-30	Paper
Discrete versions of the KKM lemma and their PPAD-completeness	2022-11-11	Paper
Approximate coalitional equilibria in the bipolar world	2021-05-18	Paper
On approximate uncomputability of the Kolmogorov complexity function	2020-05-12	Paper
Gale-Nikaido-Debreu and Milgrom-Shannon: communal interactions with endogenous community structures	2016-11-03	Paper
On extracting space-bounded Kolmogorov complexity	2015-07-20	Paper
Improving the space-bounded version of Muchnik's conditional complexity theorem via ``naive derandomization	2015-02-05	Paper
Space-Bounded Kolmogorov Extractors	2012-09-10	Paper
Variations on Muchnik's conditional complexity theorem	2011-10-11	Paper
Improving the space-bounded version of Muchnik's conditional complexity theorem via ``naive derandomization	2011-06-17	Paper
Variations on Muchnik's conditional complexity theorem	2009-08-18	Paper

Research outcomes over time

This page was built for person: Daniil Musatov