标签： reduction np np-hard
我知道证明NP难以解决问题的正确方法X是将已知的NP-Hard问题减少到X，即方向是从已知的，更难的问题到我们想要证明的问题是NP-Hard。但是所有的NP-Complete问题都是多项式相关的（一个可以在多项式时间内转换成另一个），所以我想问一下，当它可以被多项式简化为3SAT时，断言问题是NP-Hard是否正确？