utstickare

(outlier) – i statistik: ett värde som kraftigt avviker från de andra i en datamängd. Avvikelsen kan bero på ett fel eller ha rimliga orsaker. – Exempel: om alla familjer i ett bostadsområde uppges ha en årsinkomst på under 500 000 kronor, utom en familj som tjänar tio gånger så mycket, kan det vara korrekta värden. Men om det står att alla tioåriga barn i området är under 160 centimeter långa, utom ett barn, som är tre meter, är det säkert fel. – I statistisk analys utesluter man ibland utstickande värden rutinmässigt. Bortsett från att de kan vara fel kan de påverka medelvärden på ett missvisande sätt. – Outlier detection, utstickardetektion eller avvikardetektion, är användning av metoder, ofta automatiska, för att upptäcka utstickare. – Direktöversättningen utliggare förekommer, men den bör av två skäl inte användas: dels låter det likt uteliggare, dels heter det inte att avvikande värden ligger ut – de sticker ut.

[statistik] [29 januari 2018]

Merkleträd

(Merkle tree) – ett antal dokument eller annan information som skyddas mot manipulation av  kondensat i en trädformad struktur. – I Merkleträdets löv eller slutnoder (de nedersta och yttersta noderna i det upp‑och‑nervända trädet) finns de dokument eller den information som ska skyddas. Varje löv innehåller också ett kondensat av sitt innehåll. Varje löv har en gren (kant) till en nod en nivå högre upp i trädet: vanligtvis går det två löv på varje närmast högre nod, men det kan vara tre eller fler. Den högre noden innehåller ett kondensat av de två (eller fler) lövens kondensat. På samma sätt har de högre noderna grenar till noder på närmast högre nivå, och där beräknas på samma sätt kondensat av kondensaten på de två (eller fler) närmast underordnade noderna. Överst i Merkleträdet finns en toppnod som innehåller ett kondensat av de närmast underordnade noderna, alltså ett kondensat av kondensat av kondensat hela vägen ner till trädets löv. – Om innehållet i de nedersta noderna (löven) ändras på något sätt förändras också kondensaten. Det är alltså möjligt att upptäcka ändringar genom att upprepa beräkningen av kondensaten. – Merkleträdet utvecklades och patenterades 1979 av den amerikanska datorvetaren Ralph Merkle (merkle.com).

[kryptering] [matematik] [ändrad 7 oktober 2019]

gig

  1. – ursprungligen: spelning (för musiker eller DJ), i överförd betydelse: tillfälligt jobb, knäck. Ordet används både på svenska och engelska. Gig i denna betydelse stavas så på svenska, men i bestämd form blir det gigget. – Se också gig economy och jämför med hack;
  2. – kort för giga som i gigabyte. ”Hårddisken är på 500 gig.”

[arbetsmarknad] [multipelprefix] [21 december 2017]

p-hacking

ett slags fusk med statistik. När man ska redovisa en undersökning sorterar man bort tillräckligt många oönskade resultat för att utfallet ska bli det man önskar. p står för probability, sannolikhet; se också hack.

[sannolikhet] [20 december 2017]

operator

  1. – i matematik och programmering: tecken som står för en logisk eller matematisk operation. De vanliga matematiska tecknen som +, – och × är operatorer, liksom de tecken som används i logik. Operatorer behöver inte vara speciella tecken, utan kan skrivas med vanliga bokstäver, vilket är det vanliga i programmering. Operatorer måste ha en eller flera operander, alltså värden som operationen ska utföras på:
    • Unära operatorer har bara en operand, till exempel negation¬A står i logik för icke A – ”påståendet A är inte sant”;
    • Binära operatorer har två operander. Tecknen för de fyra räknesätten har två operander, till exempel 2+2=4. Det kan invändas att vi kan addera många tal – 2+2+2+2+2=10 –, men det är en kedja av binära ope­ra­tioner: (((2+2)+2)+2)+2). Inom logik anges konjunktion, dis­junk­tion, implikation och ekvivalens också med binära operatorer;
    • Ternära operatorer har tre operander.
      – Inom programmering går det att införa operatorer med de egen­skaper man önskar.
  2. – engelska för operatör.

[matematik och logik] [programmering] [19 oktober 2017]

unär operator

(unary operator, på svenska också enställig operator eller monadisk operator)operator som bara kan ha en operand. Termen används i matematik och programmering. Exempel på unära operatorer är:

  • – fakultetsoperatorn, som markeras med utropstecken – till exempel 5!, som står för 5×4×3×2×1=120;
  • negation – till exempel ¬A som utläses icke A (=påståendet A är inte sant);
  • – exponenten för potens: 53 står för 5×5×5=125.

– Observera att det kan verka som om dessa operatorer kan ha flera operander, men det är en synvilla. Man kan till exempel räkna ut (3+2)!, men eftersom 3+2 står inom parentes ska det räknas ut först, och då blir det 5, alltså: 5!. Inom logiken är ¬(A∧B) (=icke A och B) en giltig sats, men bara därför att A∧B förenas av tecknet för konjunktion (logiskt och), och för tydlighetens skull står inom parentes.

[matematik] [programmering] [19 oktober 2017]