|
|||||
|
|
| 计算复杂性理论研究现状 | |
| 引用本文： | 郭鹍,孙晓梅,薛明.计算复杂性理论研究现状[J].黑龙江交通科技,2008,31(11). |
| 作者姓名： | 郭鹍 孙晓梅 薛明 |
| 作者单位： | 1. 黑龙江省交通科学研究所 2. 泰山玻璃纤维有限公司 |
| 摘 要： | 根据对多项式时间复杂性的存在算法,得出计算复杂性理论把问题按其复杂性分为三大类:存在多项式时间复杂性的问题;肯定不存在多项式时间算法的问题,即具有指数时间复杂性的问题;未找到多项式算法,也不能证明其不存在多项式算法的问题。 |
| 关 键 词： | 多项式时间复杂性 NP类 NPC问题 |
| 本文献已被 维普 万方数据 等数据库收录！ | |