research
∙
04/10/2023
The Kraft–Barmpalias–Lewis-Pye lemma revisited
This note provides a simplified exposition of the proof of hierarchical ...
share
research
∙
03/28/2022
27 Open Problems in Kolmogorov Complexity
The paper proposes open problems in classical Kolmogorov complexity. Eac...
research
∙
04/06/2020
