A. Romashchenko, A. Shen, N. Vereshchagin, Combinatorial interpretation of Kolmogorov complexity,
ECCC 7(26):2000;
15th Annual IEEE conference on Computational Complexity (Florence, 2000), 131-137, IEEE Computer Soc., Los Alamitos, CA, 2000; MR1823533.
TCS 271 (1--2): p. 111--123 (2002). MR 2003d:68104
Download (263 KB)
| Authors: Shen A. |