p、np、npc、np-hard

• p问题：多项式时间内可解决；
• np问题（nondeterministic）：多项式时间内可验证，但不知道多项式时间内是否可解决；
• npc问题：多项式时间内可验证，且多项式时间内不可解决；
• np hard问题：多项式时间内不可验证。

评论