A complexity theoretic approach to randomness (1983)

by M Sipser
Venue:In Proceedings of the 15th ACM Symposium on Theory of Computing