什么样的NP问题可以简化为NP-complete而不是相反？

Question

NP问题的例子有哪些可以简化为NP完全问题而不是相反？当我读到NP和NP-complete时，我认为映射将是一对一的，因此对它们进行分类是愚蠢的。但是，肯定存在只能在一个方向上可以减少的问题。我很想知道他们。

Answer 1

所有NP问题都可以减少到NP完全问题。 NP完全问题是NP问题的一种特殊类型。因此，不需要将NP完全问题减少到NP中;他们已经在NP了。