Some Consequences of Our Failure to Prove Non-Linear Lower Bounds on Explicit Functions.

Richard J. Lipton Some Consequences of Our Failure to Prove Non-Linear Lower Bounds on Explicit Functions. 79-87 1994 Structure in Complexity Theory Conference db/conf/coco/coco94.html#Lipton94