Turvallisten ja täydellisten algoritmien perusteet ja sovellukset
Rahoitetun hankkeen kuvaus
Monia reaalimaailman ongelmia mallinnetaan laskennallisina ongelmina, usein käyttäen epätäydellistä dataa. Tämän takia ratkaisuja saatetaan sallia suuri määrä, joista oikean ratkaisun valitseminen ei ole mahdollista. Tätä haastetta käsitellään toisinaan luettelemalla kaikki ratkaisut, joka ei ole mahdollista useille käytännön ongelmille. Tämän hankkeen tavoitteena on muodostaa yleinen menetelmä kaikkien turvallisten osaratkaisujen löytämiseksi, joiden voimme luottaa olevan osana oikeaa ratkaisua. Päämotivaatiomme on peräisin bioinformatiikasta, jossa yksi tärkeimmistä ongelmista on koota DNA-sekvensointidata takaisin alkuperäiseen DNA-sekvenssiin. Jotta sekvensointi-pohjaiset tekniikat etenisivät tutkimuslaboratorioista sairaaloihin, täytyy kokoamamme sekvenssien ennen kaikkea olla tarkkoja. Tavoitteenamme on matemaattinen harppaus ymmärtämään mitä voidaan turvallisesti raportoida ja muuttaa näkökulmaa, josta käsittelemme reaalimaailman ongelmia.
Näytä enemmänAloitusvuosi
2019
Päättymisvuosi
2024
Myönnetty rahoitus
Muut päätökset
352821
Akatemiatutkijan tutkimuskulut(2022)
159 888 €
328877
Akatemiatutkijan tutkimuskulut(2019)
209 564 €
Muut tiedot
Rahoituspäätöksen numero
322595
Tieteenalat
Biolääketieteet
Tutkimusalat
Systeemibiologia, bioinformatiikka
Tunnistetut aiheet
computer science, information science, algorithms