(complex numbers) – tal som innehåller den imaginära delen i, som står för kvadratroten ur minus ett. – Komplexa tal består av en reell del och en imaginär del. De är alltså komplexa i betydelsen sammansatta. Sådana tal kan användas i beräkningar som vilka andra tal som helst, trots att roten ur minus ett inte borde kunna existera. (Det finns inget tal som, om man multiplicerar det med sig själv, blir ett negativt tal – alltså kan negativa tal inte ha kvadratrötter.) De betraktades länge av matematiker som olycksfall i arbetet, därav benämningen imaginära tal. Men sedan slutet av 1700‑talet räknas komplexa tal som ”riktiga tal”. De är oumbärliga inom vetenskap och teknik. – Enkelt uttryckt ”finns” komplexa tal, men de ligger, till skillnad från reella tal, inte på tallinjen – man kan inte skriva dem med enbart siffror.
[matematik] [ändrad 10 juni 2017]
mått på beräkningars hanterlighet, det vill säga hur lång tid det tar att slutföra dem. – Detta ställs mot problemets längd, som för enkelhetens skull mäts i antalet tecken. Triviala exempel är additionen 3+3, multiplikationen 3*3 och 3^3 (tre upphöjt till tre). De består av lika många tecken, men de är olika svåra att genomföra och har alltså olika komplexitet. Naturligtvis är det mer relevant att analysera mer avancerade problem. Man skiljer mellan tre klasser av problem: klassen P, klassen NP och de NP‑fullständiga problemen.
[matematik] [ändrad 20 januari 2016]
tal som på något sätt används för att kontrollera att överförd information är korrekt och inte har manipulerats eller ändrats på grund av tekniska fel eller slarv:
- – se kontrollsiffra;
- – se challenge-response;
- – även: se kondensat.
[it-säkerhet] [matematik] [ändrad 27 september 2022]
den ”imaginära” delen av komplexa tal, känd som talet i, alltså kvadratroten ur minus ett – ett tal som inte går att sätta ut på tallinjen, men som det ändå går bra att räkna med. Benämningen ”imaginär” anses missvisande, men den lever kvar av historiska skäl: alternativet till imaginära tal är reella tal. – På engelska: imaginary numbers.
[matematik] [ändrad 9 november 2018]
(tractable) – om matematiska beräkningar: möjlig att räkna ut på rimlig tid. Hur lång tid som är rimligt beror naturligtvis en avvägningsfråga, men vissa problem (se NP) skulle ta hundratals år, eller mer, att lösa och kallas därför för ohanterliga (non‑tractable). – Hanterlighet har att göra med komplexitet.
[matematik] [ändrad 3 december 2018]