Eksempler på NP-komplette problemer.
Klikk for å snu kortet
SAT, 3-SAT, klikk, vertex cover, Hamilton-sykel, TSP (beslutning), graffarging (k≥3k \geq 3k≥3), subset sum, set cover.
Space / Enter for å snu