J. Cai
-
The random oracle hypothesis is false
Journal of Computer and System Sciences
Bounded queries, approximations, and the Boolean hierarchy
Information and Computation