Author:
Ishkuvatov Ruslan,Musatov Daniil
Publisher
Springer International Publishing
Reference9 articles.
1. Bauwens, B., Makhlin, A., Vereshchagin, N., Zimand, M.: Short lists with short programs in short time. In: 2013 IEEE Conference on Computational Complexity (CCC), pp. 98–108. IEEE (2013)
2. Beigel, R., et al.: Enumerations of the Kolmogorov function. J. Symb. Log. 71(2), 501–528 (2006)
3. Fenner, S., Fortnow, L.: Compression complexity. arXiv preprint
arXiv:1702.04779
(2017)
4. Kolmogorov, A.N.: Three approaches to the quantitative definition of information. Probl. Inf. Transm. 1(1), 1–7 (1965)
5. Lecture Notes in Computer Science;M Kummer,1996
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献