NP完全问题是不确定性图灵机在P时间内能解决的问题，是世界七大数学难题之一 。NP完全问题是NP类中“最难”的问题，也就是说是最可能不属于P类的 。任何NP中的问题可以在多项式时间内变换成为任何特定NP完全问题的一个特例 。属于计算机科学理论的一个基本概念 。
推荐阅读
- 被称为安全火柴的是什么
- 汴梁一梦讲的是什么
- 计算器onc是什么键
- 手机拔打电话时黑屏是什么原因
- 絮叨的拼音是什么
- 清风拂杨柳是什么暗语
- 能谤讥于市朝的谤是什么意思
- 引导试访问是什么意思
- appdata是什么文件夹
- 玉石是什么五行属性