0000000000884937
AUTHOR
Ansis Zvirbulis
Būla gēnu regulācijas tīklu analīze
Darbā izstrādātie moduļi ir paredzēti kā atvērtā koda programmatūra, uz kuru pamata var veidot jaunu sistēmu, iekļaut jau eksistējošā sistēmā. Moduļus var izmantot visus kopā, vai arī atsevišķi. Programmatūras galvenais mērķis ir palīdzēt izpētīt dažādus Būla gēnu regulāciju tīklus, savukārt darba galvenais mērķis bija veikt vairāku Būla gēnu regulācijas tīklu analīzi. Ātrdarbība un atmiņas ekonomēšana bija galvenās prioritātes programmas izstrādes procesā. Šis dokuments satur veiktās izpētes rezultātus, programmatūras prasību specifikāciju, programmatūras projektējuma aprakstu, testēšanas dokumentāciju un citu informāciju par projektu.
Kvantu vaicājumu sarežģītība bezkonteksta gramatikām
Bezkonteksta gramatikas un to ģenerētās valodas ir plaši pētīta tēma datorzinātnē. Tām ir dažādi praktiski pielietojumi, piemēram, XML valodā. Savukārt kvantu skaitļošana, it sevišķi kvantu vaicājumu algoritmi, ir datorzinātnes nozare, kas par spīti popularitātei, ir vēl neizpētīta un neskaidra. Šī darba mērķis ir aplūkot vārda piederības problēmu bezkonteksta valodai no kvantu vaicājumu algoritmu puses. Konkrētāk - darbā tika izvirzīti divi uzdevumi. Pirmais uzdevums bija atrast bezkonteksta valodu ar kvantu vaicājumu sarežģītību O(N^c), kur c0 vai pierādīt par tādas neesamību. Otrais uzdevums - uzrādīt intuitīvi saprotamu bezkonteksta valodas konstrukciju, kas ļauj konstruēt valodu ar kva…
Kvantu vaicājumu sarežģītība dinamiskās programmēšanas problēmām
Dinamiskā programmēšana (DP) ir plaši pētīta no klasiskās skaitļošanas puses, un jauni rezultāti tiek atrasti katru gadu. Taču no kvantu skaitļošanas puses tā ir pētīta daudz mazāk. Tāpēc tika izvēlētas un pētītas vairākas plaši pazīstamas 1-dimensiju DP problēmas, izmantojot kvantu vaicājumu modeli. Darbā tika aplūkotas mazākā svara apakš-sekvences (LWS) problēmas, kā, piemēram, kastu komplektēšanas (NestedBoxes) problēma, kā arī dažas saistītās problēmas. Darba mērķis bija atrast aplūkotajām LWS problēmām augšējo novērtējumu, kas labāks par triviālo O ̃(n^1.5 ) vai labu apakšējo novērtējumu. Izdevās atrast vairākus mazākus rezultātus NestedBoxes problēmai – kvantu apakšējo novērtējumu Ω(n…