NP问题和NP彻底问题
NP就是Non-deterministic Polynomial的问题，也便是多项式复杂程度的非肯定性问题。而若是任何一个NP问题都能经过一个多项式时间算法转换为某个NP问题，那么这个NP问题就称为NP彻底问题（Non-deterministic Polynomial complete problem）。NP彻底问题也叫作NPC问题。
这种问题的答案，是没法直接计算获得的，只能经过间接的
相关文章
- 1. NP彻底问题
- 2. 算法：NP问题，NP彻底问题（NPC），NPhard问题
- 3. [总结]算法中的P问题、NP问题、NP彻底问题和NP难问题
- 4. P问题、NP问题、NPC问题（NP彻底问题）、NPH问题和多项式时间复杂度
- 5. P问题、NP问题、NP完全问题和NP难问题理解
- 6. 什么是NP问题，什么是NP hard问题，什么是NP彻底问题
- 7. 什么是NP问题，什么是NP hard问题，什么是NP彻底问题。
- 8. P问题和NP问题
- 9. NP问题、NP难问题(NPH)和NP完全问题(NPC)理解
- 10. P, NP, NP-Hard, NPC问题
- 更多相关文章...
- • Markdown 标题 - Markdown 教程
- • jQuery Mobile 主题 - jQuery Mobile 教程
- • PHP Ajax 跨域问题最佳解决方案
- • IntelliJ IDEA中SpringBoot properties文件不能自动提示问题解决
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
