Gi et praktisk eksempel på klassen NP.
Klikk for å snu kortet
I kontekst av np-kompletthet: Problemer der en løsning kan VERIFISERES i polynomisk tid. Alle problemer i P er også i NP.
Space / Enter for å snu