Sólin
Rís 10:17 • sest 16:10
Tunglið
Rís 21:40 • Sest 15:54
Flóð
Árdegis: 10:12 • Síðdegis: 22:46
Fjara
Árdegis: 03:46 • Síðdegis: 16:36
Leit á vefnum
Náttúruvísindi og verkfræði
Hvernig er orðið algrím til komið?
Orðið algrím er nýyrði fyrir alþjóðaorðið sem heitir á ensku ‘algorithm’. Það hefur áður verið íslenskað sem algórithmi, algóriþmi eða algóritmi. Það er dregið af eldri orðmynd, algorism, sem aftur er dregið af persneska mannsnafninu al-Khowârizmî. (Innskot ritstjóra: Al-Khowârizmî þessi var uppi á fyrri hluta níu...
Náttúruvísindi og verkfræði
Hvað er algrím og hvernig nýtist það í tölvufræði?
Algrí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...
Náttúruvísindi og verkfræði
Hvernig er hugsanlegt að byggja tölvur á skammtafræðilegum vinnsluaðferðum?
Hefðbundnar tölvur Vinnsluminni venjulegrar tölvu er mælt í bætum. Algengt er til dæmis að heimilistölva nú á dögum hafi 64 megabæti í vinnsluminni [Í dag(23. júlí 2010) er um 2 gígabæt algengt]. Hvert bæti er sett saman úr 8 bitum. Hver biti getur tekið gildið 0 eða 1. Áætla má að í 64 MB sé hægt að geyma 16 m...
Náttúruvísindi og verkfræði
Er hægt að búa til tölvur sem læra, til dæmis með því að forrita sig sjálfar?
Eins og lesa má í svari mínu við spurningunni Er líklegt að í framtíðinni verði hægt að búa til greindar vélar? eru þegar til vélar sem læra. Fæstar þeirra skrifa þó sín eigin forrit, að minnsta kosti ekki í bókstaflegri merkingu. Í raun er mjög einfalt að búa til forrit sem skrifar eigin forrit. Sumir vefþjón...
Náttúruvísindi og verkfræði
Hvað felst í vandamálinu ,,P vs. NP''?
Skýrum fyrst um hvað spurningin snýst. Til einföldunar má segja að hún varði afköst eða getu tölva til að leysa tiltekin verkefni. Það er þó ekki svo einfalt að þetta snúist um hvað tölvan geti framkvæmt margar aðgerðir á sekúndu heldur frekar hvað þurfi margar aðgerðir eða skref til að leysa tiltekið vandamál. ...
Stærðfræði
Hvað hefur vísindamaðurinn Sigurður Freyr Hafstein rannsakað?
Sigurður Freyr Hafstein er prófessor í stærðfræði við Raunvísindadeild Háskóla Íslands. Hann hefur stundað ýmsar rannsóknir á ferlinum, meðal annars hermun jarðskjálfta, rauntímahermun umferðar og bestun staðsetninga mælistöðva á járnbrautarteinum, en hans helsta áhugasvið er eigindleg hegðun hreyfikerfa, stöðugle...
Tölvunarfræði
Hvað hefur vísindamaðurinn Magnús Már Halldórsson rannsakað?
Magnús Már Halldórsson er prófessor í tölvunarfræði við Háskólann í Reykjavík. Rannsóknir hans snúa að reikniritum (e. algorithms) frá fræðilegum sjónarhóli. Síðari ár hafa rannsóknir Magnúsar beinst sérstaklega að verkröðun í þráðlausum netum. Þráðlausar sendingar trufla óhjákvæmilega önnur samskipti á sömu rá...
Stærðfræði
Hvað hefur vísindamaðurinn Anna Helga Jónsdóttir rannsakað?
Anna Helga Jónsdóttir er tölfræðingur sem stundar rannsóknir á vefstuddri kennslu. Hún gegnir stöðu dósents í tölfræði við Raunvísindadeild Háskóla Íslands og hefur áhuga á ýmis konar líkanagerð, sér í lagi á sviði kennslumála. Helstu rannsóknarverkefni Önnu Helgu undanfarin ár snúa að rannsóknum á stærðfræði- og ...
Náttúruvísindi og verkfræði
Hvernig virkar auðkennislykill í heimabanka?
Auð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...
Náttúruvísindi og verkfræði
Hvaða tölva er öflugust eins og er og hve öflug er hún?
Samkvæmt lista sem Mannheim- og Tennessee-háskólarnir gefa út er bandarísk tölva sem nefnist ASCI Red öflugasta tölva heims í júní 2000. Hún er með 9632 stykki af Pentium II Xenon 333 MHz örgjörvum, 606 GB innra minni og 12,5 TB diskpláss. Mannheim-háskóli og Tennessee-háskóli gefa út tvisvar á ári lista ...
Náttúruvísindi og verkfræði
Hver smíðaði fyrstu tölvuna og hvenær var það?
Margir telja að bandaríska reiknivélin ENIAC hafi verið sú fyrsta sem stóð undir nafninu tölva. Hún var smíðuð við Pennsylvaníuháskóla í Bandaríkjunum og var tekin í notkun árið 1946. Vinnslugeta hennar var á við lítinn vasareikni. Að baki því sem í dag heitir tölva liggur aldalöng þróun og ótal uppfinninga...
Náttúruvísindi og verkfræði
Hvernig er stærðfræðileg skýring á Quicksort algoritmanum?
Spurningin í 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...
Tölvunarfræði
Hver var Ada Lovelace?
Stærðfræðingurinn Ada King, greifynjan af Lovelace (1815-1852), er jafnan talin vera fyrsti forritari sögunnar. Eftir andlát hennar var lítið fjallað um hana lengi vel en það hefur breyst á undanförnum áratugum. Augusta Ada Byron, síðar Lovelace, fæddist 10. desember 1815 í Piccadilly Terrace, nú í London. Fore...
Félagsvísindi almennt
Hvað eru samfélagsmiðlar?
Samfélagsmiðlar (e. social media) hafa á skömmum tíma orðið mikilvægur þáttur í daglegu lífi margra. Þeir eru meðal annars notaðir til að fylgjast með fréttum, skoða nýjustu tískustrauma, senda skilaboð, deila myndum, bjóða fólki á ýmsa viðburði, hlusta á tónlist, horfa á myndbönd um allt milli himins og jarðar, f...
Náttúruvísindi og verkfræði
Hvernig eru tölvur látnar velja sjálfar af hendingu milli nokkurra kosta?
Oftast eru notaðir svokallaðir slembitölugjafar (á ensku "random number generators"), en það eru forrit sem búa til röð talna sem lítur út eins og tölurnar hafi verið valdar af hendingu. Aðalatriðið er að ekki sé nein regla í talnaröðinni heldur að tölurnar séu nokkuð jafndreifðar á því bili sem leyfilegt er. Byrj...