Gradually Intractable Problems and Nondeterministic Log-Space Lower Bounds.

Takumi Kasai Shigeki Iwata

Published in: Math. Syst. Theory (1985)

Keyphrases

branch and bound
lower bound
randomly generated problems
search space
branch and bound algorithm
combinatorial optimization
upper bound
search algorithm
np complete
np hard
lower and upper bounds
upper and lower bounds
worst case
optimization problems
computational complexity
neural network
objective function