1 More NP-Complete Problems NP-Hard Problems Tautology Problem Node Cover Knapsack 2 Next Steps We can now reduce 3SAT to a large number of problems, either directly or…
