NP-Completeness Introduction
Class NP, NP-complete problems, polynomial-time reductions.
complexitynp-completeUpdated 2025-09-01
Idea
- Solutions verifiable in polynomial time
Examples
- SAT
- 3-COLORING
- Clique
Class NP, NP-complete problems, polynomial-time reductions.