Which Problems Have Strongly Exponential Complexity? (1998)

by Russell Impagliazzo, Ramamohan Paturi, Francis Zane
Venue:Journal of Computer and System Sciences