Kategori: matematik och logik

diktatorspelet

(the dictator game) – experiment i spelteori: en försöksperson (”dik­ta­torn”) ska dela en summa pengar med en annan försöksperson, och be­stäm­mer ensam hur pengarna ska delas upp. Om hon vill kan hon ta allt själv. Den andra försökspersonen har inget att sätta emot. Det intressanta är att de flesta ”diktatorer” ger en del av pengarna till den andra för­söks­per­sonen, trots att inget hindrar att de tar alla pengarna själva. – Ex­per­i­mentet är intressant i jämförelse med ultimatumspelet.

[spelteori] [ändrad 12 juni 2017]

CRC

cyclic redundancy checking – en metod för upptäckt av fel i dataöverföring med hjälp av kontrolltal, BCC. Meddelandet delas upp i block, och för varje block beräknas ett kontrolltal, baserat på innehållet i blocket. Kontrolltalet sänds tillsammans med blocket. Ett program hos mottagaren räknar självständigt fram kontrolltal för varje block och jämför med de bifogade kontrolltalen.

[datakommunikation] [fel] [förkortningar på C] [matematik] [ändrad 12 september 2019]

kontrollsiffra

tal som följer med sifferserier för att man ska upptäcka fel. – Kontrollsiffror brukar ingå i kontonummer, och sista siffran i personnumret är en kontrollsiffra. Kontrollsiffror räknas fram med en enkel beräkning och följer sedan permanent med den aktuella sifferserien. Vid inmatning av sifferserien kan man räkna ut kontrollsiffran på nytt och jämföra. Detta görs ofta automatiskt, till exempel när man matar in kontonummer på en internetbank. Om kontrollsiffran inte stämmer vet man att något är fel, men det går inte att avgöra var felet finns. (I sällsynta fel kan det finnas två – eller flera – fel som tar ut varandra så att kontrollsiffran inte avslöjar felen.) – Hur man räknar ut sista siffran i personnummer med den så kallade Luhn‑algoritmen beskrivs i Wikipedia. – Även: kontrollsumma, checksumma. – På engelska: integrity check value, ICV. – Jämför med kondensat (hash), som används för autentisering, till exempel i  elektroniska signaturer.

[it-säkerhet] [matematik] [ändrad 27 september 2022]