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]

beräkningsbara tal

(computable numbers) – tal som kan räknas fram med en algoritm, alltså alla tal som kan räknas fram på ett sätt som kan beskrivas i ett ändligt antal steg. (Beräkningsbara tal kan däremot ha oändligt många siffror, så beräkningen kan i princip pågå i all evighet, om man inte avrundar talen.) De beräkningsbara talen är en del av de reella talen, men de flesta reella tal är troligen inte beräkningsbara. Det finns delade meningar om det. En viktig skillnad mellan reella tal och beräkningsbara tal är att de beräkningsbara talen är uppräkneliga (numrerbara). De reella talen är däremot inte uppräkneliga, så det verkar rimligt att de beräkningsbara talen bara är en delmängd av de reella talen. – Läs också om Alan Turing† och stopproblemet samt om talet omega.

[tal] [ändrad 6 juni 2017]

mindre än

(less than) – tecknet <. – Det är ett matematiskt tecken som utläses mindre än, som i 8<9 – åtta är mindre än nio. Tecknet finns på vanliga tangent­bord till vänster om Z. Komplett­eras med teck­net >, som betyder större än. – Teckenparet <> har fått många andra använd­ningar, till exempel för att markera kod i HTML. Tecknen används också som ersätt­ning för andra, liknande tecken som är besvär­liga att skriva med dator. – I strikt typo­grafi skiljer man mellan tecknen för mindre än / större än och vinkel­parentes, som är ett trubbigare tecken 〈så här〉. – Se också gåsögon.

[matematik] [tecken] [ändrad 9 januari 2019]

optimeringsproblem

matematiskt problem där man söker den bästa lösningen av flera tänkbara på en uppgift där flera krav avvägs mot varandra. (Se optimering.) Man söker det lägsta eller högsta möjliga värdet (till exempel den kortaste vägen eller den högsta avkast­ningen) samtidigt som man måste ta hänsyn till restriktioner som utesluter en del tänkbara lösningar. – Jämför med beslutsproblem där lösningen på problemet är ja eller nej.

[matematik] [ändrad 4 februari 2018]