Leit á vefnum

14.3.2001Algrím er forskrift eða lýsing, á einhvers konar læsilegu mannamáli, sem segir glöggum lesanda hvernig leysa megi tiltekið reiknivandamál. Reiknivandamál er þá í víðum skilningi hvert það vandamál sem felst í að vinna úr tilteknum gerðum gagna og fá önnur gögn sem niðurstöður. Al-Khowârizmî ritaði því algrím samkv...

19.12.2000Spurningin í heild er sem hér segir: Hvernig er stærðfræðileg skýring á Quicksort algoritmanum? Er til hraðari algoritmi til þess að raða gögnum og ef svo er, hvernig er hann? Til eru ýmsar útgáfur af Quicksort röðunaraðferðinni, en grunnaðferðinni má lýsa þannig að byrjað er á að velja svokallað vendistak (á en...

4.12.2007Auðkennislykill (e. Secure ID token) byggir á tveggja þátta sannvottun eða auðkenningu. Auðkennið er þá annars vegar eitthvað sem notandi veit, það er notendanafn og síðan aðgangsorð eða -tala, og hins vegar eitthvað sem hann hefur, í þessu tilfelli auðkennislykill. Til eru nokkrar útfærslur af auðkennislyklum, e...

23.10.2001Svarið er já. Ef náttúrleg tala r er þáttuð (skrifuð sem margfeldi) og vitað er að tiltekin frumtala s gengur upp í henni, þá gildir almennt að s gengur upp í einhverjum þættinum. Ef frumtalan s gengur upp í r í þessu dæmi vitum við samkvæmt þessu að hún gengur annaðhvort upp í p eða q. Þar sem þær eru báðar frumt...