Probabilistic Computation and Linear Time

Lance Fortnow, Michael Sipser. Probabilistic Computation and Linear Time. In Proceedings of the Twenty-First Annual ACM Symposium on Theory of Computing, 15-17 May 1989, Seattle, Washington, USA. pages 148-156, ACM, 1989.

Authors

Lance Fortnow

This author has not been identified. Look up 'Lance Fortnow' in Google

Michael Sipser

This author has not been identified. Look up 'Michael Sipser' in Google