Leit á vefnum
Niðurstöður leitar - 5 svör fundust
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ð...
Hver var Paul Erdös og hvert var framlag hans til stærðfræðinnar?
Paul 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 þá ...
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-...
Gefnir eru þrír hringir og þrír kassar. Er hægt að tengja hvern hring við hvern kassa með strikum án þess að strikin skerist?
Fullskipað 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...
Hvað er tvíliðustuðullinn C(n,k) og hvers vegna er fjöldi tvíundastrengja af lengd n með k ása einmitt C(n,k)?
Formlega 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$...