73 citations to https://www.mathnet.ru/rus/rm4692
-
Ming Li, Paul Vitányi, An Introduction to Kolmogorov Complexity and Its Applications, 1997, 189
-
Yongge Wang, Lecture Notes in Computer Science, 1269, Randomization and Approximation Techniques in Computer Science, 1997, 213
-
Ming Li, Paul Vitányi, An Introduction to Kolmogorov Complexity and Its Applications, 1997, 93
-
Jack H. Lutz, Complexity Theory Retrospective II, 1997, 225
-
V. A. Uspensky, A. Shen, “Relations between varieties of kolmogorov complexities”, Math Systems Theory, 29:3 (1996), 271
-
Klaus Ambos-Spies, Elvira Mayordomo, Yongge Wang, Xizhong Zheng, Lecture Notes in Computer Science, 1046, STACS 96, 1996, 61
-
Yongge Wang, Proceedings of Computational Complexity (Formerly Structure in Complexity Theory), 1996, 180
-
Jack H. Lutz, Elvira Mayordomo, “Measure, Stochasticity, and the Density of Hard Languages”, SIAM J Comput, 23:4 (1994), 762
-
S.M. Kautz, P.B. Miltersen, Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory, 1994, 162
-
Homer S. White, “Algorithmic complexity of points in dynamical systems”, Ergod Th Dynam Sys, 13:4 (1993)