Which Problems Have Strongly Exponential Complexity?

Russell Impagliazzo, Ramamohan Paturi, Francis Zane. Which Problems Have Strongly Exponential Complexity?. In FOCS. pages 653-663, 1998. [doi]

Abstract

Abstract is missing.