Hva er forskjellen mellom NP-komplett og NP-hardt?
Klikk for å snu kortet
NP-komplett: i NP og NP-hardt. NP-hardt: minst like vanskelig som NP, men trenger ikke selv være i NP (f.eks. optimaliseringsproblemer).
Space / Enter for å snu