COMP90038 Algorithms and Complexity第12周知识点总结，通常涵盖课程的高阶主题如NP问题和计算复杂性理论。这部分内容在期末考试中以概念理解为主。 视频讲解P、NP、NP-Complete和NP-Hard的定义与关系、经典NP-Complete问题（TSP、SAT、Vertex Cover等）的识别、归约（Reduction）的基本思想，以及为什么P vs NP是计算机科学最重要的开放问题。帮助同学在概念层面建立对计算复杂性的正确认知。