NP completeness

NP

• 沒找到 polynomial time 的解
• 可以在 polynomial time 驗證一個解

NP-complete

比較難的 NP ??

NP-hard