0000000000875360
AUTHOR
Vladislavs Kļevickis
showing 3 related works from this author
Eksakto kvantu vaicājošo algoritmu sarežģītība nejaušām Būla funkcijām
2018
Ir pierādīts, ka nejaušai n-bitu Būla funkcijai optimālam kvantu vaicājošajam algoritmam ir nepieciešami aptuveni n/2 vaicājumi, ja algoritmam ir atļauts kļūdīties ar nelielu varbūtību, taču eksaktajiem algoritmiem šī sarežģītība nav zināma. Šajā darbā tiek pētītas polinomiālās metodes iespējas eksaktas kvantu vaicājumu sarežģītības apakšējas robežas pierādīšanai. Tiek apskatīti tādi polinomi, kuru kvadrātu summa pārstāv doto Būla funkciju. Pirmkārt, ar pusnoteiktās programmēšanas palīdzību tiek skaitliski parādīts priekš n<=8, ka nejaušai n-bitu Būla funkcijai pietiekami precīzi |(n+1)/2| pakāpes polinomi eksistē ar lielu varbūtību. Otrkārt, tiek pierādīts, ka gandrīz visas Būla funkcijas …
Bankas klientu priekšrocības tarifu piešķiršanas un aprēķināšanas sistēma
2016
Šajā dokumentā ir aprakstīta sistēma, kas bija izstrādāta vienai no Latvijas bankām, lai optimizētu atlaižu tarifu piešķiršanas un komisijas aprēķināšanas procesus. Dokumentā ir iekļauta sistēmas tehniskā dokumentācija, kas ietver prasību specifikāciju, projektējumu, testēšanas dokumentāciju, pirmkoda piemērus, kā arī informāciju par projekta organizāciju. Sistēma izstrādāta OpenEdge 10.2 vidē.
Kvantu algoritmi grafa koka platumam
2021
Grafu teorijā koka platums ir ar neorientētu grafu asociēts skaitlis. Vairākas NP-pilnas problēmas grafiem var būt atrisinātas polinomiālajā laikā pie nosacījuma, ka grafa koka platums ir ierobežots. Koka platuma rēķināšana ir pats par sevi NP-pilns uzdevums, un labākajam zināmajam klasiskajam algoritmam, kas to risina, ir sarežģītība $O^*(1.7347^n)$. Šajā darbā ir iegūts kvantu algoritms koka platumam ar sarežģītību $O^*(1.6683^n)$.