User:Frank Ding/Books/NP-Completeness

NP-Completeness

 * Strong NP-completeness
 * Weak NP-completeness
 * Pseudo-polynomial time