– se kappsäcksproblemet.
Kategori: matematik och logik
kB
– förkortning för kilobyte. Förkortningen skrivs alltid med litet k och stort B – se byte. Förväxla inte kilobyte med kilobit.
[förkortningar på k] [måttenheter] [ändrad 7 november 2019]
kbit
– förkortning för kilobit, se bit.
kHz
kilohertz – tusen hertz. Observera hur förkortningen skrivs: litet k, stort H, litet z.
[förkortningar på k] [måttenheter] [ändrad 13 augusti 2019]
kilobit
tusen bit, förkortat kbit. – Skilj mellan kilobit och kilobyte.
[måttenheter] [ändrad 5 december 2018]
Ki ⇢
– förkortning för det binära multipelprefixet kibi, som står för ×1 024. Skrivs alltid med stort K.
k-gram
(i statistisk analys) – ett bestämt antal bokstäver, tecken eller symboler i följd. (Bokstaven k står för ett valfritt mindre antal.)
[statistik] [ändrad 20 januari 2016]
kappsäcksproblemet
(the knapsack problem) – att packa en kappsäck med ett urval föremål ur ett större antal så att kappsäcken blir full, eller så full som möjligt. Föremålen är olika stora, och alla får inte plats. – Ett enkelt exempel är att kappsäcken har volymen 5 och föremålen har storlekarna 1, 2, 3, och 4. I så fall går det med 1+4 och 2+3. Det är enkelt, men om kappsäcken är större och föremålen många kan problemet bli omöjligt att lösa inom rimlig tid (ohanterligt). Det blir för många möjligheter att pröva. – Kappsäcksproblemet räknas som ett NP‑fullständigt problem. Det är ett optimeringsproblem som har praktisk tillämpning inom områden som transport.
[matematik och logik] [ändrad 2 maj 2017]
integrity check value ⇢
(ICV) – se kontrollsiffra.