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

Now showing items 21-31 of 31

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

    • LZ78 datu saspiešanas algoritma realizācija un tās optimizācija 

      Sosina, Anna (Latvijas Universitāte, 2011)
      Informācijas saspiešana ir kļuvusi par neatņemamu ikdienas datoru lietotāju vajadzību. Daudzu informācijas saspiešanas algoritmu izmantošana notiek pat lietotājam to nezinot, piemēram, dažādos attēlos ir iebūvēta ...

    • MAJORITY, AND un XOR kvantu spēļu analīze 

      Bačkurs, Artūrs (Latvijas Universitāte, 2012)
      Mēs pētām nelokālās kvantu un klasiskās spēles. Mēs novērtējam maksimālo uzvaras varbūtību n spēlētāju AND un MAJORITY spēlēm gan kvantu, gan klasiskajā gadījumā. Mēs iegūstam, ka abām šīm spēlēm gan kvantu, gan klasiskajā ...

    • Matemātisko rotaļlietu ātra risināšana, ņemot vērā pirkstu kustību anatomiskos ierobežojumus 

      Benzerruki, Boriss (Latvijas Universitāte, 2013)
      Šī darba mērķis ir pētīt problēmu par telpisko matemātisko rotaļlietu (piemēram, Rubika kuba) optimālo salikšanu laika nozīmē. Internetā jau ir pieejamas dažas lietojumprogrammas, kas risina algoritmu meklēšanas problēmu ...

    • Nelokālas spēles ar konfliktējošām interesēm 

      Zbitkovskis, Rihards (Latvijas Universitāte, 2017)
      Maģistra darbā “Nelokālas spēles ar konfliktējošām interesēm” tiek apskatīta kvantu mehānikas nelokalitāte un nelokālu spēļu jēdziens. Tiek apskatīta plaši zināmā CHSH spēle, kurā spēlētājiem ir kopīgas intereses un citas ...

    • Precīzi kvantu algoritmi ar minimālu vaicājumu skaitu 

      Vihrovs, Andrejs (Latvijas Universitāte, 2013)
      Būla funkcijas klasiskā vaicājumu sarežģītība ir vismazākais funkcijas ieejas mainīgo skaits, kas ir jāpārbauda, lai aprēķinātu funkcijas vērtību; savukārt kvantu vaicājumu sarežģītība ir vismazākais vaicājumu transformāciju ...

    • Risinājumu skaita saglabājoša redukcija no 3SAT uz Hamiltona cikla problēmu 

      Gaile, Elīza (Latvijas Universitāte, 2023)
      Šajā darbā tiek piedāvāta un pierādīta jauna redukcija no 3SAT uz Hamiltona cikla problēmu (HC), kas saglabā risinājumu skaitu. 3SAT un HC ir plaši zināmas NP-pilnas problēmas, starp kurām ir atrodamas dažādas polinomiāla ...

    • Saspiešanas algoritmu salīdzinājums tekstu datiem 

      Murajs, Arturs (Latvijas Universitāte, 2016)
      „Saspiešanas algoritmu salīdzinājums tekstu datiem” – ir projekts, kas veltīts saspiešanas algoritmu salīdzinājumam tekstu datiem, un ir paredzēts cilvēkiem, kuri grib iemācīties, kā strādā saspiešanas algoritmi, saprast ...

    • Stabilizatoru kodi kvantu kļūdu korekcijai 

      Benzerruki, Boriss (Latvijas Universitāte, 2010)
      Darbā pētītas kļūdu korekcijas metodes kvantu skaitļošanai. Tā kā viena no biežākajām kvantu kļūdu korekcijas metodēm ir stabilizatoru kodi, darba mērķis ir šādu kodu atrašana un teorētiska pētīšana. Darba teorētiskās ...

    • Virknes tekstā atrašanas algoritmu analīze 

      Goruļova, Darja (Latvijas Universitāte, 2018)
      Bakalaura darbā no dažādiem aspektiem ir analizēti virknes meklēšanas tekstā algoritmi. Šādi algoritmi pārstāv svarīgu pētījumu jomu datoru zinātņu jomā, jo tos var izmantot ļoti plaši: datu bāzu pārvaldē, informācijas ...

    • Zemas pakāpes polinomu Būla funkciju vaicājumu sarežģītība 

      Stepanovs, Igors (Latvijas Universitāte, 2012)
      Maģistra darbs "Zemas pakāpes polinomu Būla funkciju vaicājumu sarežģītība" mēģina uzlabot labāko zināmo attālumu starp Būla funkcijas pakāpi un determinēto vaicājumu sarežģītību. Šim nolūkam tiek meklēta 5. pakāpes 15 ...