![Checkout](https://naologiccom.imgix.net/website-update/general/checkout.png?auto=compress&w=64&fm=png)
Start free trial
Take Naologic for a spin today, no credit card needed and no obligations.
Start free trial Question
Np-Hardness - Is 3 SAT NP-hard or NP-complete?
Answer
3-SAT is among Karp's 21 NP-complete problems, and it is commonly used as a basis for proving that other problems are also NP-hard. This is achieved by polynomial-time reduction from 3-SAT to the other problem.