Which Problems Have Strongly Exponential Complexity?

Russell Impagliazzo Ramamohan Paturi Francis Zane

Published in: J. Comput. Syst. Sci. (2001)

Keyphrases

decision problems
np complete
real time
application domains
benchmark problems
computational issues
polynomial hierarchy
average case complexity
databases
multi agent
computational cost
mathematical programming
difficult problems