Browsing Bakalaura un maģistra darbi (DF) / Bachelor's and Master's theses by Author "Ambainis, Andris"

Now showing items 1-20 of 31

    • Algoritmu sarežģītības novērtējumi bumbas meklēšanas modelī 

      Gopaks, Ēriks (Latvijas Universitāte, 2015)
      Viena no aktuālākajām problēmām kvantu skaitļošanas nozarē ir kvantu datoru priekšrocību noteikšana salīdzinājumā ar klasiskajiem datoriem. Priekšrocības bieži tiek demonstrētas, pierādot kvantu algoritmu sarežģītības ...

    • Atpakaļceļa meklēšanas algoritmu izpēte krustvārdu mīklu automatizētajā ģenerēšanā 

      Šišebarova, Inna (Latvijas Universitāte, 2015)
      Maģistra darba mērķis bija izpētīt eksistējošos algoritmus, kas pēta krustvārdu mīklu automatizētu ģenerēšanu, liekot uzsvaru uz atpakaļceļa meklēšanu tajos. Galvenais mērķis bija izprast problēmas, kas saistās ar atpakaļceļa ...

    • Būla funkciju bloku jūtīgums 

      Prūsis, Krišjānis (Latvijas Universitāte, 2014)
      Darbā tiek pētīta neatrisināta problēma par divu Būla funkciju sarežģītības mēru - jūtīguma un bloku jūtīguma - sakarību. Darba ietvaros tiek aplūkota arī šo mēru saistība ar vēl vienu sarežģītības mēru - sertifikātu ...

    • Būla virkņu kopu jūtīgums 

      Vihrovs, Jevgēnijs (Latvijas Universitāte, 2013)
      Jūtīgums s(f) un bloku jūtīgums bs(f) ir divi plaši lietoti Būla funkciju sarežģītības mēri. Tie ir cieši saistīti ar daudziem citiem sarežģītības mēriem. Jautājums par asimptotisko attiecību starp šiem lielumiem jau ilgu ...

    • Dažu kvantu spēļu analīze 

      Virza, Madars (Latvijas Universitāte, 2011)
      Viens no veidiem, kā pamatot kvantu pasaules atšķirību no klasiskās ir kvantu spēles, kurās spēlētāju uzvaras varbūtība ir lielāka, ja tie lieto kopīgus kvantu stāvokļus. Darba mērķis ir atrast jaunus kvantu spēļu piemērus ...

    • Eliptisko līkņu kriptosistēmu pielietojumi 

      Magons, Krists (Latvijas Universitāte, 2016)
      IT nozares attīstība un daudzpusīgie interneta lietojumi prasa drošākus un efektīvākus datu aizsardzības risinājumus. Darbā aprakstīta personalizētas, publiskās atslēgas kriptogrāfiskas sistēmas izstrāde, kas balstīta ...

    • Galīgi automāti, kas atpazīst valodas viena burta alfabētā 

      Ozols, Raitis (Latvijas Universitāte, 2013)
      Darbā tiks apskatīti galīgi determinēti un nedeterminēti automāti viena burta valodām un situācijām, kad visi ievadītie vārdi ir no kādas speciālas kopas (solījuma problēmas). Katrai apskatītajai valodai vai problēmai tiks ...

    • Izņēmumu un risku pārvaldības procesa automatizācija 

      Aizstrauts, Normunds (Latvijas Universitāte, 2011)
      Darbs pie izņēmumu pārvaldības procesa automatizācijas sākts 2010. gada janvārī par pamatu izmantojot daļu no „Dekomisionēšanas un iznīcināšanas atsekošanas sistēmas” iestrādnēm, izstrādājot projektu tiek lietota (spējā ...

    • Jaunas sakarības starp Būla funkciju jutīgumu un bloku jutīgumu 

      Vihrovs, Jevgēnijs (Latvijas Universitāte, 2015)
      Darbā tiek pētīta neatrisināta problēma skaitļošanas sarežģītības teorijā – Būla funkciju jutīguma s(f) saistība ar tādiem sarežģītības mēriem kā bloku jutīgums bs(f) un sertifikātu sarežģītība C(f). Populāra hipotēze ...

    • Klasiskie un kvantu algoritmi daļiņu ceļu identificēšanai 

      Locāns, Andris (Latvijas Universitāte, 2021)
      Lielajā Hadronu paātrinātājā KMS (Kompaktais Mionu Soleonīds) detektorā ir nepieciešams rekonstruēt daļiņu ceļus no to atstātajiem trāpījumiem. Šī darba pirmajā daļā tiek izanalizēta līdz 2017. gadam strādājošā algoritma ...

    • Kļūdu korekcijas algoritmiskās metodes 

      Goruļova, Darja (Latvijas Universitāte, 2020)
      Maģistra darbā no dažādiem aspektiem ir analizētas kļūdu korekcijas algoritmiskās metodes, kuras tika izmantotas, lai risinātu vienu no aktuālām problēmām - informācijas sagrozīšana jeb kļūdu rašanās informācijas apstrādes ...

    • Kvantu algoritmi algoritmiskās ģeometrijas uzdevumiem 

      Larka, Nikita (Latvijas Universitāte, 2019)
      Viens no svarīgākajiem uzdevumiem teorētiskajā datorzinātnē ir 3SUM uzdevums. 3SUM uzdevumu var formulēt sekojoši: ir dota kopa S ar n veseliem skaitļiem, ir jānoteic, vai eksistē tādi a, b, c ∈ S, ka a + b + c = 0. Šim ...

    • Kvantu algoritmi bumbu meklēšanas modelī 

      Kuzņecovs, Andrejs (Latvijas Universitāte, 2016)
      Viens no uzdevumiem, kurā kvantu datoriem ir priekšrocības, salīdzinot ar klasiskiem datoriem, ir vaicāšanas uzdevums. Šajā uzdevumā ir dota zināma funkcija f, nezināma bitu virkne x, un melnā kaste, ar kuras palīdzību var ...

    • Kvantu algoritmi domatiskā skaitļa meklēšanas problēmai 

      Repko, Iļja (Latvijas Universitāte, 2023)
      Domatiskais skaitlis ir lielākais savstarpēji izslēdzošo dominējošo grafa virsotņu kopu skaits, kas veido visu grafa virsotņu kopu. Domatiskā skaitļa meklēšanas problēma ir NP pilna, līdz ar to labākais zināmais algoritms ...

    • Kvantu algoritmi punktu sadalīšanai pa taisnēm 

      Kozjutinskis, Aleksandrs (Latvijas Universitāte, 2021)
      Bakalaura darba mērķis ir uzlabot klasisko algoritmu punktu sadalīšanai pa taisnēm, pielietojot kvantu algoritmus. Darbā tiek apskatīti klasiskie algoritmi punktu sadalīšanas problēmai un sadalīšanas problēmas speciālgadījumam, ...

    • Kvantu algoritmu konstruēšana, izmantojot čaulu programmas 

      Larka, Nikita (Latvijas Universitāte, 2017)
      Čaulu programma ir lineāri algebrisks skaitļošanas modelis, ar kura palīdzību var konstruēt programmas Būla funkciju rēķināšanai. Ir zināms, kā čaulu programmu var pārtaisīt par kvantu vaicājošo algoritmu. Pie tam, čaulu ...

    • Kvantu algoritmu realizācija fiziskā kvantu datorā 

      Kālis, Mārtiņš (Latvijas Universitāte, 2018)
      Darbā aprakstītas kvantu programmēšanas vides IBM Quantum Experience un Rigetti fiziskajiem kvantu datoriem — to iespējas un ierobežojumi, salīdzinājumā ar teorētisko kvantu algoritmu izstrādi. Apskatīti vairāki kvantu ...

    • Kvantu vaicājošie algoritmi čaulu programmu skaitļošanas modelī 

      Āriņš, Agnis (Latvijas Universitāte, 2013)
      Čaulu programma ir skaitļošanas modelis, kas balstās un lineāro algebru un kura ietvaros var veidot programmas dažādu Būla funkciju risināšanai. Ir zināma metode, kā no čaulu programmas iegūt kvantu vaicājošo algoritmu ar ...

    • Kvantu vaicājumu sarežģītība bezkonteksta gramatikām 

      Zvirbulis, Ansis (Latvijas Universitāte, 2019)
      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 ...

    • Kvantu vaicājumu sarežģītība dinamiskās programmēšanas problēmām 

      Zvirbulis, Ansis (Latvijas Universitāte, 2022)
      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 ...