Forgot your password?
scientific activity
structureeducational projectsperiodicalsstaffpress centercontacts
­ˇ˝˝ŕŔÚ | english

2002 year

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.


  © Institute for Information Transmission Problems of the Russian Academy of Sciences (Kharkevich Institute), 2021
About  |  Contacts  |  The old version of this site