”kantstötta tal” – tal som 4,9999… när det ska vara exakt 5. Kantstötta tal uppstår ibland vid felaktig omräkning från binära tal till vanliga decimala siffror.
[fel] [matematik] [ändrad 25 augusti 2020]
Kategori: matematik
matris
- – ordnad uppställning av data i två dimensioner, som i en tabell. – Matriser används för speciella beräkningar, matrisalgebra, och de data som finns i matriser kallas för element. Ibland kallas också liknande uppställningar i tre eller fler dimensioner för matriser. – Se Wolfram Alpha – länk. – Jämför med array;
- – datorer och annan utrustning som är tätt sammankopplade i ett rutnät. Motsvaras på engelska ofta av fabric, flätverk;
- – se matrisskrivare;
- – allmänt ord för sådant som är ordnat i ett rutnätsmönster.
- – engelska the matrix används också om ett samhälle där indoktrinerade människor utan att inse det agerar i ett mönster som fastställts av överheten. – Se också filmen The Matrix (länk).
- – Den ursprungliga betydelsen av matris är gjutform. Ordets betydelse har i matematik breddats så att det kan stå för ett mönster som tal eller data måste passas in i. Ordet matris har också specialbetydelser inom andra områden. – På engelska: matrix.
[framtidsvisioner] [matematik] [nätverk] [skrivare] [ändrad 1 september 2021]
computable numbers ⇢
- – se beräkningsbara tal;
- – ”Computable numbers” – kortnamn på Alan Turings† uppsats ”On computable numbers…” – se stopproblemet.
kollisionsresistens
om matematik och kryptering: låg sannolikhet för att två olika tal får samma kondensat (hash) med en given algoritm. (Se kollision.) – Kollisionsresistens har betydelse för säkerheten i elektroniska signaturer, som matematiskt sett är kondensat. Att åtminstone några tal av ett tillräckligt stort antal får samma kondensat är oundvikligt, oavsett vilken algoritm man använder. Det framgår av den så kallade lådprincipen. Det bästa man kan åstadkomma är därför en algoritm för kondensat som gör det så svårt som möjligt för en angripare att hitta kollisioner. En angripare som hittar en kollision skulle i princip kunna kopiera en elektronisk signatur och sätta den på ett annat meddelande än det äkta (se födelsedagsattack). – En algoritm som ger resultat som ligger nära den matematiskt lägsta sannolikheten för kollision kallas för kollisionsresistent. För att illustrera med lådprincipen: kondensaten (utdata) bör fördelas så jämnt som möjligt mellan ”lådorna” (matematiskt tänkbara kondensat): det bör inte finnas många tal i vissa ”lådor” samtidigt som det är tomt eller glest i andra ”lådor”. En mer matematisk beskrivning finns i Wikipedia. – Stavning: Observera att det ska vara resistens med e, inte resistans. Det första ordet betyder motståndskraft, det andra betyder elektriskt motstånd. – På engelska: collision resistance (stavning med a).
[elektroniska signaturer] [matematik] [ändrad 22 februari 2021]
kollision
- – (collision) – i matematik: det att kondensaten (hashen) av två olika tal blir identiska. Det följer av lådprincipen: kondensat är tal, och de talen är mindre än de tal som de är kondensat av: alltså måste det finnas fler tal att göra kondensat av (indata) är det finns möjliga kondensat (utdata). Och därför måste åtminstone en del tal få samma kondensat. Resonemanget förutsätter att man använder samma algoritm för att beräkna kondensaten. Bra algoritmer för beräkning av kondensat bör ge så få kollisioner som möjligt, och de som uppstår bör vara svåra att förutse. Att hitta kollisioner är ett sätt att knäcka it‑skydd som använder kondensat, till exempel elektroniska signaturer. – Se också kollisionsresistens;
- – i nätverk: när två enheter i nätverket försöker sända på samma gång. – Se till exempel ethernet samt kollisionsdomän; motsvarande för programkörning, se contention;
- – i juridik: när två olika och motstridiga lagar gäller för samma fall. – Se också kollusion.
[juridik] [matematik] [nätverk] [ändrad 18 december 2019]
ordningstal
tal som anger någots plats i en ordningsföljd. – Ordningstal skrivs så här med siffror: trettonde blir 13:e, fjortonde blir 14:e, femtonde blir 15:e, tjugoförsta blir 21:a. Alltså siffra/siffror, kolon och bara sista bokstaven i ordningstalet. Ordningstal från första till tolfte bör skrivas med bokstäver, men kan givetvis skrivas med siffror: 1:a, 2:a och så vidare. Även högre ordningstal kan skrivas med bokstäver om ordet blir kort, till exempel den tusende. – På engelska: ordinal numbers. – Datum skrivs med enbart siffror: den 7 april 2020.
[språktips] [tal] [ändrad 7 april 2020]
decimal
- – om tal: angett med siffrorna 1—9 och 0. Alltså det sätt att skriva tal med arabiska siffror som vi brukar använda. Skillnaden mot binära tal är enbart praktisk – det krävs bara en enkel omräkning. Binära tal används i datorer därför att det är minst risk för maskinella felläsningar om det bara finns två värden (1 och 0) att välja mellan. Decimal representation av tal kallas ibland (mycket sällan) på engelska också för denary representation. (Något svenskt ord för denary tycks inte finnas, men det skulle bli ”denär”.) – Läs också om digital;
- – de siffror som står efter ett decimalkomma och som anger värden som är mindre än 1. I talet 3,14 är siffrorna 1 och 4 decimaler. – På engelska: decimal fraction, ibland också numerator (täljare).
[matematik] [ändrad 21 september 2018]
irrationella tal
alla tal som inte är heltal och som inte heller kan skrivas som bråk (rationella tal). – Kända exempel är kvadratroten ur två och pi. De måste avrundas när man skriver dem med siffror. Om man börjar skriva ett irrationellt tal med siffror får man ett tal som har ett oändligt antal decimaler (betydelse 2), och som saknar mönster som upprepar sig. Det går inte att räkna ut irrationella tal exakt, eftersom de har oändligt många decimaler: man kan bara komma närmare och närmare det exakta värdet. – På engelska: irrational numbers. – De irrationella talen är en del av de reella talen.
[tal] [ändrad 15 oktober 2019]
heltal
tal som kan skrivas med siffror utan decimaler (betydelse 2). Heltal är de positiva heltalen 1, 2, 3…, de negativa heltalen -1, -2, -3… och talet noll. – På engelska: integers. – Jämför med naturliga tal.
[tal] [ändrad 20 december 2018]
oktal
ett sätt att ange tal med åtta siffertecken i stället för tio. Man använder bara siffertecknen 0—7. Efter 7 kommer ”10” för åtta, ”11” för nio, ”12” för tio och så vidare; talet sexton skrivs ”20”. – Oktal notation är ett numera ovanligt alternativ till det hexadecimala talsystemet som ett sätt att komprimera binär notation. Tre binära tecken (ettor och nollor) blir ett oktalt tecken. Det har fördelen, gentemot det hexadecimala systemet, att det kan skrivas med enbart vanliga siffror – inga extra tecken behövs. – På engelska: octal. – Läs också om Base 32 och Base 64.
[matematik] [ändrad 5 augusti 2021]