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

Now showing items 1-2 of 2

    • Kvantu algoritmi algoritmiskās ģeometrijas uzdevumiem 

      Zajakins, Aleksandrs (Latvijas Universitāte, 2023)
      Mēs apskatām kvantu algoritmus dažiem algoritmiskās ģeometrijas uzdevumiem. \textbf{SET DIAMETER} uzdevumam mēs piedāvājam kvantu algoritmu ar laika sarežģītību $\widetilde O(n^{\frac{3}{4}})$. Šajā uzdevumā ir dota punktu ...

    • Kvantu algoritmi simbolu virkņu uzdevumiem 

      Zajakins, Aleksandrs (Latvijas Universitāte, 2021)
      Darbā tiek apskatīti trīs simbolu virkņu uzdevumi. Pirmais no tiem ir nosaukts ”vārda meklēšana tekstā”: dotajam tekstam 𝑠 garuma 𝑛 un vārdam 𝑡 garumā 𝑚, pateikt, vai vārds atro­ das tekstā. Klasiski šo var atrisināt ...