76 citations to https://www.mathnet.ru/rus/rm4692
  1. Jack H. Lutz, Elvira Mayordomo, “Measure, Stochasticity, and the Density of Hard Languages”, SIAM J Comput, 23:4 (1994), 762  crossref  mathscinet  zmath  isi
  2. S.M. Kautz, P.B. Miltersen, Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory, 1994, 162  crossref
  3. Homer S. White, “Algorithmic complexity of points in dynamical systems”, Ergod Th Dynam Sys, 13:4 (1993)  crossref  mathscinet  zmath
  4. Jack H. Lutz, Elvira Mayordomo, Lecture Notes in Computer Science, 665, STACS 93, 1993, 38  crossref
  5. J.H. Lutz, [1993] Proceedings of the Eigth Annual Structure in Complexity Theory Conference, 1993, 158  crossref
  6. Jack H. Lutz, “Almost everywhere high nonuniform complexity”, Journal of Computer and System Sciences, 44:2 (1992), 220  crossref
Предыдущая
1
2
3
4
5
6
7
8