1. Gill J. Computational complexity of probabilistic Turing machines. In: Proceedings of 6th ACM Annual Symposium on Theory of Computing. New York: ACM Press, 1974, 91–95
2. Paz A. Introduction to Probabilistic Automata. New York: Academic Press, 1971
3. Yao A. Probabilistic computations: toward a unified measure of complexity. In: Proceeding of 18th IEEE Symposium on Foundations of Computer Science. Providence: IEEE Computer Society Press, 1977, 222–227
4. Rabin M O. Probabilistic algorithm. In: Traub J F, eds. Proceedings of Alorithm and Complexity. New York: Academic Press, 1976, 21–40
5. Kozen D. Semantics of probabilistic programs. Journal of Computer and System Science, 1981, 22: 328–350