Browsing Bakalaura un maģistra darbi (DF) / Bachelor's and Master's theses by Author "Larka, Nikita"
Now showing items 1-3 of 3
-
Aptuvenu kopīgu dalītāju atrašana ar režģiem
Larka, Nikita (Latvijas Universitāte, 2015)Darbā "Aptuvenu kopīgu dalītāju atrašana ar režģiem" tiek realizēts prototips, kas aprēķina aptuvenu kopīgu dalītāju nejauši uzģenerētam skaitļu komplektam. Prototips ļauj eksperimentālā veidā aprēķināt parametrus, pie ... -
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 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 ...