L Fortnow, M Sipser - Proceedings of the twenty-first annual ACM …, 1989 - dl.acm.org
In this paper, we give an oracle under which BPP is equal to probabilistic linear time, an
unusual collapse of a complexity time hierarchy. In addition, we also give oracles where ΔP2 …