76 citations to https://www.mathnet.ru/rus/rm4692
-
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)
-
Jack H. Lutz, Elvira Mayordomo, Lecture Notes in Computer Science, 665, STACS 93, 1993, 38
-
J.H. Lutz, [1993] Proceedings of the Eigth Annual Structure in Complexity Theory Conference, 1993, 158
-
Jack H. Lutz, “Almost everywhere high nonuniform complexity”, Journal of Computer and System Sciences, 44:2 (1992), 220