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 2
TDT4120 Algoritmer og datastrukturer
Temaprøve 2 – NP-fullstendighet
2 timer
Karp-reduksjon (definisjon og krav)
Reduksjon 3-SAT ≤p CLIQUE
NP-hardhet vs. NP-kompletthet
Skill mellom de fire reduksjonstypene
Laster...
Temaprøve 1
Temaprøve 3
Rapporter forbedring eller feil
← Tilbake til alle temaprøver
Temaprøve 2 – TDT4120 | Eksamenssett