现在不知道是否P=NP或P≠NP。 难解的NP类问题又称为具有指数时间 复杂性的问题。 哈尔滨工业大学计算机科学与技术学院哈尔滨工业大学计算机科学与技术学院 ◼ 现在不知道是否P＝NP或P≠NP。 ◼ 难解的NP类问题又称为具有指数时间 复杂性的问题