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 4
TDT4120 Algoritmer og datastrukturer
Temaprøve 4 – NP-fullstendighet
2 timer
Konstruere reduksjon fra kjent NP-hardt problem
Pseudopolynomisk kjøretid
Lengste-enkle-vei er NP-hardt
Hvis P ≠ NP — hva betyr det?
Laster...
Temaprøve 3
Rapporter forbedring eller feil
← Tilbake til alle temaprøver
Temaprøve 4 – TDT4120 | Eksamenssett