Probabilistic Computation and Linear Time. Fortnow, L. & Sipser, M. In Proceedings of the 21st ACM Symposium on the Theory of Computing, pages 148–156. ACM, New York, 1989.
Probabilistic Computation and Linear Time [link]Paper  Probabilistic Computation and Linear Time [pdf]Paper  doi  bibtex   

Downloads: 0