P、NP和NPC(N完全问题) NP NP:不确定多项式时间类 NPC))P:多项式时间类 NPG:NP完全问题 推测NP,P和NPC类计算问题之间的关系 哈尔滨工业大学计算机科学与技术学院哈尔滨工业大学计算机科学与技术学院 P、NP和NPC（ NP完全问题）