首页
[{"ID":42422,"Name":"理学"},{"ID":81272,"Name":"计算机科学技术"},{"ID":81639,"Name":"计算机科学理论"},{"ID":81683,"Name":"计算复杂性"},{"ID":81684,"Name":"复杂性类"},{"ID":81685,"Name":"时间复杂性类"}]
非确定多项式时间NP类
/nondeterministic polynomial time class NP/
最后更新 2022-01-20
浏览 108次
非确定型图灵机在多项式时间可判定的问题类称为NP类。NP取自Nondeterministic Polynomial time的缩写。
- 英文名称
- nondeterministic polynomial time class NP
- 所属学科
- 计算机科学技术
京公网安备 11010202008139号
