Introduction to NP-Completeness — Study Resources & PYQs
Introduction to NP-completeness
- Estimated study time: 34 minutes
Study resources
- Introduction / P, NP, NP-Complete, NP-Hard (Article) — Clear explanation of complexity classes P, NP, NP-Hard, and NP-Complete with examples and diagrams.
- NP-Complete Introduction (Article) — Formal introduction to NP-Completeness: definition, how to prove a problem is NP-complete via reduction.
Taught in these subjects
- Analysis & Design of Algorithms — CST-3501 · Government College of Engineering and Technology, Jammu