NP完全问题是什么
更新时间：2020-09-20 00:00:00
NP完全问题是不确定性图灵机在P时间内能解决的问题，是世界七大数学难题之一。NP完全问题是NP类中“最难”的问题，也就是说是最可能不属于P类的。任何NP中的问题可以在多项式时间内变换成为任何特定NP完全问题的一个特例。属于计算机科学理论的一个基本概念。
保卡通专稿内容，转载请注明出处
不够精彩？
上一篇 : 和实生物同则不继 是什么意思
下一篇 : 夫妻个人债务是如何认定的
热门生活百科推荐