首页
[{"ID":42422,"Name":"理学"},{"ID":62265,"Name":"系统科学"},{"ID":62577,"Name":"系统技术科学"},{"ID":168815,"Name":"系统控制与运筹"},{"ID":168834,"Name":"〔系统优化控制〕"},{"ID":168838,"Name":"优化问题的复杂性"}]
NP难性
/NP-hard/
最后更新 2022-12-23
浏览 103次
用NP表示不确定多项式时间复杂类，即存在不确定图灵机在多项式时间内求解的判定问题类。
- 英文名称
- NP-hard
- 所属学科
- 系统科学
京公网安备 11010202008139号
