Which Problems Have Strongly Exponential Complexity?

Russell Impagliazzo Ramamohan Paturi Francis Zane

Published in: FOCS (1998)

Keyphrases

data sets
computational complexity
problems involving
neural network
feature space
decision problems
related problems
linear complexity
artificial intelligence
information systems
expert systems
np complete
constraint satisfaction problems
solving problems
tractable cases
double exponential