Retraction of Probabilistic Computation and Linear Time.

Lance Fortnow, Michael Sipser

Browse the full STOC paper archive.