NP-COMPLETENESS
Decision Problems
Decision to Optimization
P
Nice Puzzle
NP
Good Guessing
Exponential Upperbound
NP-hardness
Reducibility
NP-Completeness
Next:
Decision Problems
Up:
Complexity (23)
Previous:
Degrees of Hardness