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...
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...
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.
...
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...
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ð...
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á...
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...
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 á...
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-...
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&...
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...
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...
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...
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...
Þ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...
Hér getur þú sent okkur nýjar spurningar um vísindaleg efni.
Hafðu spurninguna stutta og hnitmiðaða og sendu aðeins eina í einu. Einlægar og vandaðar spurningar
um mikilvæg efni eru líklegastar til að kalla fram vönduð og greið svör. Ekki er víst að tími vinnist til að
svara öllum spurningum.
Persónulegar upplýsingar um spyrjendur eru eingöngu notaðar í starfsemi vefsins, til dæmis til að
svör verði við hæfi spyrjenda. Spurningum er ekki sinnt ef spyrjandi villir á sér heimildir eða segir ekki
nægileg deili á sér.
Spurningum sem eru ekki á verksviði vefsins er eytt.
Að öðru leyti er hægt að spyrja Vísindavefinn um allt milli himins og jarðar!