Hva er NP-komplett?
Klikk for å snu kortet
I NP og NP-hardt (alle NP-problemer reduserbar til det). Eksempler: SAT, klikk, Hamilton-sykel, graffarging.
Space / Enter for å snu