Leit á vefnum

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

4.9.2011Paul Erdös var einn mikilvirkasti stærðfræðingur sögunnar, en einnig afar sérstakur persónuleiki. Hann fæddist í Búdapest (sem Pál Erdös) 1913. Þar sem einu systkini hans dóu úr skarlatssótt daginn sem hann fæddist, þá ólst hann upp við dekur og ofurumhyggju móður sinnar. Erdös hlaut doktorsgráðu 21 árs og tók þá ...

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

30.9.2011Formlega er tvíliðustuðullinn $C(n,k)$ skilgreindur sem fjöldi $k$ staka hlutmengja í $n$ staka mengi. Óformlega þýðir þetta að $C(n,k)$ er fjöldi möguleika á að velja $k$ hluti úr safni af $n$ hlutum, þar sem ekki skiptir máli í hvaða röð þessir $k$ hlutir eru valdir. Ef til dæmis velja á $5$ einstaklinga úr $10$...

19.4.2013Fullskipað 3,3-tvíhlutanet: Er hægt að teikna það án þess að leggirnir skerist?Þessi þraut er gjarnan orðuð á þennan hátt: Leggja þarf lagnir frá gasveitu, rafveitu og vatnsveitu í þrjú hús. Er hægt að gera það án þess að nokkurs staðar þurfi ein lögn að liggja yfir aðra? Þrautin er oft lögð fyrir jafnt börn se...