"It is NP-hard to approximate the Max-3-DM with bound 2 "这句话是什么意思？
What does this sentence mean "It is NP-hard to approximate the Max-3-DM with bound 2 "?
已经证明：将最大3维匹配问题（Max-3-DM）逼近到95/94以内是NP难的，这个结果适用于每个元素恰好出现两次的实例.
这是否意味着，三元组中每个元素出现次数的界限为 2 的 Max-3-DM 是 NP-hard？
我发现我的问题的约束为 2 的 Max-3-DM 的多项式约简，我可以说我的问题是 NP-hard 问题吗？
据我理解，这句话的意思是逼近问题是NP-hard。它没有提到 Max-3-DM 问题本身。
无论如何，为了证明你的问题是NP-hard，你必须减少一些NP-complete问题你的问题。所以即使 Max-3-DM 是 NP-hard，减少到 Max-3-DM 问题是不够的。您必须将 Max-3-DM 减少到您的问题（即，在相反的方向）并且 Max-3-DM 必须是 NP-complete.
如果用 95/94 以内的每个元素的两个实例来逼近 MAX-3DM 确实是 NP 难的，那么用每个元素的两个实例来求解 MAX-3DM 确实是 NP 难的。具体来说，如果您可以准确地解决问题，那么您最终可能会得到比最优解的 95/94 更好的近似值（即，您会得到完全准确的结果）。
一般来说，如果将问题逼近到 1+ε 的因数是 NP 难的，那么精确求解它也是 NP 难的，因为精确解本质上是真实答案的 1 近似。
已经证明：将最大3维匹配问题（Max-3-DM）逼近到95/94以内是NP难的，这个结果适用于每个元素恰好出现两次的实例.
这是否意味着，三元组中每个元素出现次数的界限为 2 的 Max-3-DM 是 NP-hard？
我发现我的问题的约束为 2 的 Max-3-DM 的多项式约简，我可以说我的问题是 NP-hard 问题吗？
据我理解，这句话的意思是逼近问题是NP-hard。它没有提到 Max-3-DM 问题本身。
无论如何，为了证明你的问题是NP-hard，你必须减少一些NP-complete问题你的问题。所以即使 Max-3-DM 是 NP-hard，减少到 Max-3-DM 问题是不够的。您必须将 Max-3-DM 减少到您的问题（即，在相反的方向）并且 Max-3-DM 必须是 NP-complete.
如果用 95/94 以内的每个元素的两个实例来逼近 MAX-3DM 确实是 NP 难的，那么用每个元素的两个实例来求解 MAX-3DM 确实是 NP 难的。具体来说，如果您可以准确地解决问题，那么您最终可能会得到比最优解的 95/94 更好的近似值（即，您会得到完全准确的结果）。
一般来说，如果将问题逼近到 1+ε 的因数是 NP 难的，那么精确求解它也是 NP 难的，因为精确解本质上是真实答案的 1 近似。