Combinatorial Interpretation of Kolmogorov Complexity

Andrei E. Romashchenko, Alexander Shen, Nikolai K. Vereshchagin. Combinatorial Interpretation of Kolmogorov Complexity. In IEEE Conference on Computational Complexity. pages 131-137, 2000. [doi]

Authors

Andrei E. Romashchenko

This author has not been identified. Look up 'Andrei E. Romashchenko' in Google

Alexander Shen

This author has not been identified. Look up 'Alexander Shen' in Google

Nikolai K. Vereshchagin

This author has not been identified. Look up 'Nikolai K. Vereshchagin' in Google