重要概念: 多项式时间可解的问题: 如果对于某个确定的常数k，存在一个能在\(O(n^k)\)时间内求解出某具体问题的算法，就说该具体问题是一个多项式时间可解问题 多项式时间内可被验证的问题: 对于某具体问题，猜想该问题有一个可行解x，如...