Reading...
Play button
Play button
Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
52 Cards in this Set
- Front
- Back
|
algoritm
|
algorithm
|
|
|
approximationskvot
|
approximation ratio
|
|
|
approximerbarhet
|
approximability
|
|
|
beräkningsbarhet
|
computability
|
|
|
beräkningsmodell
|
computational model
|
|
|
beslutsproblem
|
decision problem
|
|
|
bitkostnad
|
bit cost
|
|
|
datastruktur
|
data structure
|
|
|
dekomposition
|
divide and conquer
|
|
|
delmängdssumma
|
subset sum
|
|
|
dynamisk programmering
|
dynamic programming
|
|
|
enhetskostnad
|
unit cost
|
|
|
förberäknad (funktion)
|
precomputed (function)
|
|
|
girig algoritm
|
greedy algorithm
|
|
|
grafgenomgång
|
graph traversal
|
|
|
grannlista
|
adjacency list
|
|
|
grannmatris
|
adjacency matrix
|
|
|
heuristik
|
heuristics
|
|
|
hörn
|
vertex
|
|
|
ickedeterministisk
|
non-deterministic
|
|
|
kant
|
edge
|
|
|
kantmatris
|
incidence matrix
|
|
|
komplexitet
|
complexity
|
|
|
konjunktiv normalform
|
conjunctive normal form
|
|
|
konstruktionsproblem
|
constructional problem
|
|
|
källa
|
source
|
|
|
latmanshashning
|
lazy hashing (ingen standardterm)
|
|
|
målfunktion
|
objective function
|
|
|
mängdpartitionering
|
partition problem
|
|
|
mästarsatsen
|
Master theorem
|
|
|
NP-fullständig
|
NP-complete
|
|
|
oavgörbar
|
undecidable
|
|
|
oberoende mängd
|
independent set
|
|
|
optimeringsproblem
|
optimization problem
|
|
|
polynomisk reduktion
|
polynomial reduction
|
|
|
polynomisk tid
|
polynomial time
|
|
|
prioritetskö
|
priority queue
|
|
|
probleminstans
|
problem instance
|
|
|
rekursivt uppräknelig
|
recursively enumerable
|
|
|
restkapacitet
|
residual capacity
|
|
|
rimlig tid
|
feasible time
|
|
|
räknesortering
|
counting sort
|
|
|
satisfierbar
|
satisfiable
|
|
|
simulerad härdning
|
simulated annealing
|
|
|
slumpeliminering
|
derandomization
|
|
|
spännande träd
|
spanning tree
|
|
|
totalsökning
|
exhaustive search
|
|
|
tuff motståndare
|
adversary
|
|
|
undre gräns
|
lower bound
|
|
|
utlopp
|
sink
|
|
|
verifierbar
|
verifiable
|
|
|
övre gräns
|
upper bound
|
