首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81683,"Name":"计算复杂性"},{"ID":81689,"Name":"归约"}]
NP完全性
/NP-completeness/
最后更新 2023-06-22
浏览 151次
刻画NP类（见非确定多项式时间NP类）中在多项式时间归约下最难的一类问题。
- 英文名称
- NP-completeness
- 所属学科
- 计算机科学技术
京公网安备 11010202008139号
