我在网上找到了很多资料，描述了从 3-SAT 到汉密尔顿循环的简化，这两者都是 NP 完全问题。因此，我知道一定存在相反的简化
我在网上找到了很多资料，描述了从 3-SAT 到汉密尔顿循环的归约，这两个都是 NP 完全问题。因此，我知道一定存在一个反方向的归约，有人告诉我这已经定义好了，但我找不到任何地方。
我尝试在网上进行彻底搜索，但我无法找到很多关于这个主题的教科书/书籍，所以我陷入了困境。有人知道这种减少是否真的被定义了吗？
从汉密尔顿循环简化为 3-SAT
下载声明：
本站所有软件和资料均为软件作者提供或网友推荐发布而来，仅供学习和研究使用，不得用于任何商业用途。如本站不慎侵犯你的版权请联系我，我将及时处理，并撤下相关内容！
