摘要： 第二章 \(\text{NP}\) 问题和 \(\text{NP}\)-完全问题 2.1 \(\text{NP}\) 问题 通俗来说，对于一个判定类问题（函数），比如说一个简单无向图是否存在大小大于等于 \(k\) 的独立集，直接判定它的存在性可能是困难的，但是我们允许给出一个额外的长度为多项式级别 阅读全文