Combinatorial interpretation of Kolmogorov complexity, ECCC Report 7(26):2000 (2002)

by A Romashchenko, A Shen, N Vereshchagin
Venue:IEEE conference on Computational Complexity, published in Theoretical Computer Science