eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Skolenyttig
Forum
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Skolenyttig
Forum
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Skolenyttig
Forum
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Skolenyttig
Forum
Hjem
Høyskole
NTNU
TDT4120
Temaprøver
NP-fullstendighet – Temaprøve 3
TDT4120 Algoritmer og datastrukturer
Temaprøve 3 – NP-fullstendighet
2 timer
De 7+1 NP-komplette problemene
Reduksjon CLIQUE ≤p VERTEX-COVER
HAM-CYCLE ≤p TSP
Subset-Sum og binært ryggsekk
Laster...
Temaprøve 2
Temaprøve 4
Rapporter forbedring eller feil
← Tilbake til alle temaprøver
Temaprøve 3 – TDT4120 | Eksamenssett