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
Tölvunarfræði
Hver er Donald Knuth og hvert er framlag hans til tölvunarfræðinnar?
Donald Knuth er líklega þekktasti núlifandi tölvunarfræðingurinn. Hann er fæddur í Bandaríkjunum árið 1938 og hefur verið prófessor við Stanford-háskóla frá 1968. Knuth er menntaður stærðfræðingur en fékk áhuga á tölvum þegar hann var við háskólanám. Fyrsta tölvan sem hann sá var IBM 650 en það var fyrsta fjöldafr...
Tölvunarfræði
Hvað er og hvernig verkar dulkóðun?
Hér er svarað eftirfarandi spurningum: Hvað er og hvernig verkar dulkóðun (public-key-encryption)? (Davíð) Hvað getið þið sagt mér um dulkóðun? (Kristjana) Dulritun (dulkóðun, e. encryption) felst í stuttu máli í því að umrita tiltekin skilaboð þannig að óviðkomandi geti alls ekki komist að innihaldi þeirr...
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 Eyjólfur Ingi Ásgeirsson rannsakað?
Eyjólfur Ingi Ásgeirsson er dósent við Tækni- og verkfræðideild Háskólans í Reykjavík. Rannsóknir hans eru á sviði aðgerðarannsókna með áherslu á bestun, hermun og reiknirit. Bæði bestun og hermun ganga út á að beita stærðfræðilíkönum til að hjálpa að greina og leysa flókin vandamál. Í bestun er vandamálið sett up...
Verkfræði og tækni
Hvað hefur vísindamaðurinn Jón Guðnason rannsakað?
Jón Guðnason er dósent við Tækni- og verkfræðideild Háskólans í Reykjavík og forstöðumaður Gervigreindarseturs Háskólans í Reykjavík. Hann leggur stund á rannsóknir í talmerkjafræði og máltækni. Rannsóknir Jóns í talmerkjafræði snúa aðallega að því að hanna og þróa aðferðir við að greina heilbrigði og hugrænt á...
Stærðfræði
Hvað hefur vísindamaðurinn Henning Úlfarsson rannsakað?
Henning Arnór Úlfarsson er lektor við tölvunarfræðideild Háskólans í Reykjavík. Rannsóknir hans eru á sviði fléttufræði, sem er undirgrein strjállar stærðfræði, og reiknirita. Fléttufræði snýst í grunninn um að telja hluti sem uppfylla ákveðna eiginleika. Einfalt dæmi væri hversu mörg orð af ákveðinni lengd með...
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...
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á...
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...
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...
Náttúruvísindi og verkfræði
Hverjir „fundu upp“ π (pí)?
Talan π (pí) er hlutfallið milli ummáls og þvermáls hrings. Mönnum hefur snemma orðið ljóst að þetta hlutfall er hið sama fyrir alla hringi. Í ritum Evklíðs frá því um 300 fyrir Krist er þessi staðreynd sett fram án sönnunar. Í Biblíunni er talan 3 notuð sem gildi á π: „Og Híram gjörði hafið, og var þa...
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...
Stærðfræði
Hvaða aðferðum er beitt til að finna aukastafi pí?
Talan $\pi$, pí, er hlutfallið milli ummáls og þvermáls hrings. Hún er stundum nefnd fasti Arkímedesar. Arkímedes (272–212 f.Kr.) beitti nákvæmum útreikningum til að finna gildi $\pi$. Hann notaði nálgunaraðferð með því að finna ummál reglulegra marghyrninga með æ fleiri hornum þannig að lögun þeirra nálgaðist hri...
Tölvunarfræði
Hvað hefur vísindamaðurinn Páll Melsted rannsakað?
Páll Melsted er prófessor í tölvunarfræði við Iðnaðarverkfræði-, vélaverkfræði- og tölvunarfræðideild Háskóla Íslands. Rannsóknir Páls snúast um þróun aðferða á sviði lífupplýsingafræði, sér í lagi til að vinna úr miklu magni af raðgreiningargögnum. Með nýrri raðgreiningartækni er hægt að lesa mun meira af DNA-...
Lífvísindi: almennt
Hvar og hvenær var COVID-19-veiran fyrst raðgreind?
Veiran SARS-CoV-2 veldur sjúkdómnum COVID-19 og heimsfaraldri. Erfðaefni veirunnar er einsþátta RNA-strengur. Með því að nota aðferðir sameindalíffræði er hægt að raðgreina erfðaefni veirunnar. Það þýðir að röð basa í erfðaefni hennar er lesin, allir um það bil 29.900 basarnir.[1] Miðað við opinberlega aðgengil...