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