Documents Last class

Last class Decision/Optimization 3-SAT Independent-Set Independent-Set  3-SAT P, NP Cook’s Theorem NP-hard, NP-complete 3-SAT  Clique, Subset-Sum, 3-COL Reductions…