当L2为NP完全时，L1可归约为L2
When L2 is NP complete, and L1 can be reduced to L2
如果L2是NP完备的且L1≤p L2，我随时都可以看出L1是NP。而且我相信 L1 可能是 NP 难的（尽管不是所有时候）。现在我的问题是，在某些情况下，NP hard 似乎可以还原为 NP。我只是不确定我的假设是否正确，可能需要澄清一下。
Problem is in NP 意思是：有一个运行在NP中的算法可以解决这个问题。
Problem is NP-hard 意思是：这个问题是“at least as hard as the hardest problems in NP”
Problem is NP-complete 意思是：这个问题属于 NP 并且是 NP-hard。
因此，通过多项式时间将一个 NP-hard 问题 L1 简化为另一个问题 L2，您可以证明 L2 也是 NP-hard。但在这种情况下，L2 在 NP 中不是必需的。
如果L2是NP完备的且L1≤p L2，我随时都可以看出L1是NP。而且我相信 L1 可能是 NP 难的（尽管不是所有时候）。现在我的问题是，在某些情况下，NP hard 似乎可以还原为 NP。我只是不确定我的假设是否正确，可能需要澄清一下。
Problem is in NP 意思是：有一个运行在NP中的算法可以解决这个问题。 Problem is NP-hard 意思是：这个问题是“at least as hard as the hardest problems in NP” Problem is NP-complete 意思是：这个问题属于 NP 并且是 NP-hard。
因此，通过多项式时间将一个 NP-hard 问题 L1 简化为另一个问题 L2，您可以证明 L2 也是 NP-hard。但在这种情况下，L2 在 NP 中不是必需的。