Space-Bounded Kolmogorov Extractors

DOI10.1007/978-3-642-30642-6_25zbMath1315.68161arXiv1203.3674OpenAlexW132654833MaRDI QIDQ2907507

Daniil Musatov

Publication date: 10 September 2012

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1203.3674

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (3)

Short lists with short programs in short time ⋮ Improving the space-bounded version of Muchnik's conditional complexity theorem via ``naive derandomization ⋮ On extracting space-bounded Kolmogorov complexity

This page was built for publication: Space-Bounded Kolmogorov Extractors