Boolean Satisfiability and NP-completeness

Here is our first worksheet on NP-completeness, focusing on Boolean satisfiability.

Be sure you’re keeping up with the reading! There’s a lot to NP-completeness that we won’t get a chance to discuss in class!