Complexity — Comparison of Different Satisfiability Problems

This is Part 5 of Series: “How To Explain Complexity Theory To Your Buddy”. You can check my all posts here:

1. Computability — Turing Machines, Formal Languages
2. Computability — Classes of Problems, The Art of Reduction
3. Complexity — Introduction
4. Complexity — Classes and Their Limitations
5. Complexity — Comparison of Different Satisfiability Problems [THIS POST]
6. Complexity — We Don’t Know Anything Yet?