Konstruere reduksjon fra kjent NP-hardt problemPseudopolynomisk kjøretidLengste-enkle-vei er NP-hardtHvis P ≠ NP — hva betyr det?
Laster...
Om denne oppgaven: Dette er en øvingsoppgave med løsningsforslag utarbeidet av Eksamenssett.no for treningsformål. Den er ikke en offisiell eksamen fra NTNU – både oppgavetekst og løsning er vårt eget materiale.