Andrei E. Romashchenko, Alexander Shen, Nikolai K. Vereshchagin. Combinatorial Interpretation of Kolmogorov Complexity. In IEEE Conference on Computational Complexity. pages 131-137, 2000. [doi]
@inproceedings{RomashchenkoSV00,
title = {Combinatorial Interpretation of Kolmogorov Complexity},
author = {Andrei E. Romashchenko and Alexander Shen and Nikolai K. Vereshchagin},
year = {2000},
url = {http://computer.org/proceedings/coco/0674/06740131abs.htm},
tags = {Kolmogorov complexity, e-science},
researchr = {https://researchr.org/publication/RomashchenkoSV00},
cites = {0},
citedby = {0},
pages = {131-137},
booktitle = {IEEE Conference on Computational Complexity},
}