Algoritmer og Datastrukturer Hjem

CMD + K

Algoritmer og DatastrukturerTDT4120

CMD + K

Algoritmer og DatastrukturerKapittel 33NP-fullstendighet

Begreper & formler7 Forrige Neste

1 min lesing

NP-fullstendighet

Dette kapitlet introduserer kompleksitetsklasser og konseptet NP-fullstendighet — en av de mest fundamentale ideene i teoretisk informatikk.

Tar du quizen på kapittel 33?

5 spørsmål satt sammen til dette kapittelet — den beste måten å sjekke at det sitter.

Begreper & formler

5 begreper · 2 formler i kapittelet

Beregningsgeometri

Tilnærmingsalgoritmer