[IPZ01] Which Problems Have Strongly Exponential Complexity?

Authors: Russell Impagliazzo, Ramamohan Paturi, Francis Zane | Venue: Journal of Computer and System Sciences 2001 | Source

Abstract

TODO — abstract.

BibTeX

Copy

@article{IPZ01,
  author  = {Russell Impagliazzo and Ramamohan Paturi and Francis Zane},
  title   = {Which Problems Have Strongly Exponential Complexity?},
  journal = {Journal of Computer and System Sciences},
  volume  = {63},
  number  = {4},
  pages   = {512--530},
  year    = {2001},
  doi     = {10.1006/jcss.2001.1774},
}