Complexity Theory

Complexity theory is the study of the different ‘difficulties’ of problems, and whether they can solved, or be verified.

---

• Completeness
• Computational Limits
• NP-Class
• NP-Complete
• NP-Hard
• P-Class

---

Resources §

• P vs. NP and the Computational Complexity Zoo - Hackerdashery