Hvorfor er klassen NP viktig?
Klikk for å snu kortet
klassen NP er sentralt fordi: Problemer der en løsning kan VERIFISERES i polynomisk tid. Alle problemer i P er også i NP.
Space / Enter for å snu