视频简介
COMP90038 Algorithms and Complexity第12周知识点总结，通常涵盖课程的高阶主题如NP问题和计算复杂性理论。这部分内容在期末考试中以概念理解为主。 视频讲解P、NP、NP-Complete和NP-Hard的定义与关系、经典NP-Complete问题（TSP、SAT、Vertex Cover等）的识别、归约（Reduction）的基本思想，以及为什么P vs NP是计算机科学最重要的开放问题。帮助同学在概念层面建立对计算复杂性的正确认知
常见问题
这个视频主要讲什么内容？
COMP90038 Algorithms and Complexity第12周知识点总结，通常涵盖课程的高阶主题如NP问题和计算复杂性理论。这部分内容在期末考试中以概念理解为主。
视频讲解P、NP、NP-Complete和NP-Hard的定义与关系、经典NP-Complete问题（TSP、SAT、Vertex Cover等）的识别、归约（Reduction）的基本思想，以及为什么P vs NP是...
视频多长时间？
视频时长为 01:02:10。
在哪里可以观看这个视频？
可以在匠人学院官网观看；本页还提供 YouTube 和 Bilibili 播放入口。