Leit á vefnum

Niðurstöður leitar - 19 svör fundust

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ánar

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

Nánar

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

Nánar

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

Nánar

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ánar

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

Nánar

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ánar

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

Nánar

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ánar

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

Nánar

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ánar

Hvað er nýtt að frétta af skammtatölvum?

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

Nánar

Hver var al-Khwarismi og hvert var framlag hans til stærðfræðinnar?

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

Nánar

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

Nánar

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ánar

Fleiri niðurstöður