Combinatorial interpretation of Kolmogorov complexity

Andrei E. Romashchenko, Alexander Shen, Nikolai K. Vereshchagin. Combinatorial interpretation of Kolmogorov complexity. Theoretical Computer Science, 271(1-2):111-123, 2002. [doi]

Abstract

Abstract is missing.