NP、P、NPC、NP-hard 概念辨析

NP 问题 定义: 能够在多项式时间里验证一个解的问题。html 延伸: P \text{P} P 问题属于 NP \text{NP} NP 问题，但 P \text{P} P 问题是否等于 NP \text{NP} NP 问题，目前仍然是一个世界难题。因此请注意 NP \text{NP} NP 问题毫不是指在多项式时间内找不到解的问题，切勿混淆概念。web P 问题 定义: 能够在多项式时间里解

>>阅读原文<<