Uke 4

Denne uken har vi sett p? kompleksitet og beregnbarhet.

Sentrale temaer er:

    - Kompleksitetsklasser (P, NP)

    - NP-kompletthet

    - Reduksjon