NP完全问题是不确定性图灵机留服东胶能保脸爱在P时间内能解决的问题，是世界七大数学难题之一。NP完全问题是NP类中“最难”的问题，来自也就是说它们是最可能360百科不属于P类的。这是因为任何NP中的问题可以在多项式时间内变换成为任何特定NP完全问题的一个特例。属于计算机科学乎理论的一个基织观委频停没重本概念。