Which problems have strongly exponential complexity?

Russell Impagliazzo, Ramamohan Paturi, and Francis Zane
Proc. 39th Symp. Foundations of Computer Science, IEEE, Nov 1998, pp. 653–662
J. Computer & Systems Sciences 63(4):512–530, Dec 2001


Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!