Leit á vefnum

30.6.2011Donald 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...

27.3.2006Hé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...

23.6.2008Ský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. ...

15.12.2018Eyjó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...

6.6.2018Henning 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ð...

28.3.2018Magnú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á...

13.3.2001Orð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...

25.4.2018Jó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 á...

23.5.2018Pá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-...

28.11.2011Menning stóð með miklum blóma í Mið-Austurlöndum á áttundu og níundu öld e.Kr. Hún nefndist íslömsk menning, kennd við trúarbrögðin sem urðu til þar á sjöundu öld, íslam. Abū Abdallāh Mohamed ibn-Mūsā al-Khwārismī var íslamskur rithöfundur sem var uppi um það bil 780–850 e.Kr. Al-Khw&...

10.9.2021Stæ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...

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...

18.7.2000 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...

6.9.2021Veiran 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...

16.2.2021Þegar talað er fjálglega um kosti og kraft skammtatölvu í fjölmiðlum er undantekningalítið átt við vél sem getur framkvæmt svokallaða stafræna skammtareikninga. Þessir reikningar eru gerðir í skammtatölvum á hliðstæðan hátt og reikningar í venjulegum tölvum, það er með forritum sem í grunninn geta gert reikniaðger...