根据定义， NP 中的任何问题都可以解决为 NP-Complete 中的问题。但是，我们假设我们在 NP 中有两个任意问题X和Y.是否可以将X还原为Y？
我不清楚特定复杂性类别的两个任意问题之间的减少方面，因此任何指导都将受到赞赏。
答案 0 :(得分：2)
原则上，任意问题都没有理由可以归结为另一个问题。
对于一个具体的例子，已知n位的任意整数的因式分解在NP，但它被认为都不在P而不是NP是mapply - 完成。因此，旅行推销员不能简化为整数分解。
https://en.wikipedia.org/wiki/NP-intermediate列出了同一类别中的其他问题，并且没有理由相信，例如，图同构可以简化为因子分解，反之亦然。