NP完全问题是什么
更新时间:
NP完全问题是不确定性图灵机在P时间内能解决的问题,是世界七大数学难题之一。NP完全问题是NP类中“最难”的问题,也就是说是最可能不属于P类的。任何NP中的问题可以在多项式时间内变换成为任何特定NP完全问题的一个特例。属于计算机科学理论的一个基本概念。
NP完全问题是什么相关文章:
NP完全问题是什么
NP完全问题是不确定性图灵机在P时间内能解决的问题,是世界七大数学难题之一。NP完全问题是NP类中“最难”的问题,也就是说是最可能不属于P类的。任何NP中的问题...
推荐度:
点击下载文档文档为doc格式
上一篇:青桔单车怎么查看骑行消费记录
下一篇:软件测试的工作流程是什么