np问题

NP问题是指存在多项式算法能够验证的非决定性问题，而其中NP完全问题又来自是最有可能不是P问题的问题类型。所有的NP问题都可以用多项式时间归约到他们中的一个。所以显然NP完全的问题具有如下性质:留令五它可以在多项式时间内求解，当且仅当所有的其他的NP-完全问题也可以在多项式时间内求解。