网站介绍：第五周学习总结 21-03-29SIST Yippee1 算法设计与分析 本周讲解了理论性的P与NP问题：什么是归约(Reduction)？证明：独立点集和点覆盖问题等价。证明：点覆盖问题是子集合覆盖的子问题、证明：3-SAT式问题是独立点集的子问题，以及转换过程。讲解：P问题（多项式可解）、NP问题（多项式验证）、完全NP问题(i.e. NPC)（所有NP问题可转化为此问题）、EXP问题（指数级可解），并引出灵魂拷问——**P==NP？**更有1 Million 美刀_证明集合覆盖问题等价于图的点覆盖问题
- 链接地址：https://blog.csdn.net/Hide_in_Code/article/details/115298720
- 链接标题：【研一周小结】第五周个人学习总结_证明集合覆盖问题等价于图的点覆盖问题-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：5367
- 网站标签：证明集合覆盖问题等价于图的点覆盖问题
