Andrei E. Romashchenko Alexander Shen Nikolai K. Vereshchagin Combinatorial Interpretation of Kolmogorov Complexity Electronic Colloquium on Computational Complexity (ECCC) 2000 7 26 db/journals/eccc/eccc7.html#ECCC-TR00-026 http://eccc.hpi-web.de/eccc-reports/2000/TR00-026/index.html