Øv med flashcards — Kompleksitetsklasser og NP-kompletthet

Kapittel 13 · TDT4120

1 / 13

13 kort

Formel

Klassen P

Formel

P = k \geq 1 ⋃ TIME (n^{k})

Beslutningsproblemene som kan løses av en algoritme med polynomiell kjøretid. Regnes som «traktable».

Tips: bruk piltastene for å bla og mellomrom/Enter for å snu kortet.