Impossibilities and Possibilities of Weak Separation Between NP and Exponential Time.

Gerhard Lischke

Published in: Computational Complexity Conference (1990)

Keyphrases

double exponential
np complete
computational complexity
exponential size
real time
data sets
search algorithm
wide range
data structure
linear complexity