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. In Structure in Complexity Theory Conference. pages 79-87, 1994.

Abstract

Abstract is missing.