NP-COMPLETENESS

Decision Problems
P
Nice Puzzle
NP
Good Guessing
Exponential Upperbound
NP-hardness
Reducibility
NP-Completeness

$next$ $up$ $previous$
Next: Decision Problems Up: Complexity (23) Previous: Degrees of Hardness