eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
eksamenssett
.no
Tren målrettet
Ungdomsskole/VGS
Høyskole
Ressurser
Privatundervisning
Kontakt
Hjem
Høyskole
NTNU
TDT4120
Quiz
Dagens quiz – NP-fullstendighet
Dagens quiz – NP-fullstendighet
Spørsmål 1 av 10
0%
Hva er 3-SAT?
NP-fullstendighet
A
SAT der formelen er i konjunktiv normalform med nøyaktig 3 literaler per klausul
B
Mengden av beslutningsproblemer der en "ja"-løsning kan verifiseres i polynomisk tid
C
Et problem i NP som alle andre NP-problemer kan reduseres til i polynomisk tid
D
Viser at eksakt effektiv løsning sannsynligvis ikke finnes
⇒
\Rightarrow
⇒
bruk approksimasjon
Vis hint
Rapporter feil