Browsing Promocijas darbi (2007-) / Theses PhD by Author "Freivalds, Rūsiņš Mārtiņš"

Now showing items 1-10 of 10

    • Galīgie kvantu automāti un loģika 

      Dzelme-Bērziņa, Ilze (Latvijas Universitāte, 2010)
      Anotācija Atslēgas vārdi – kvantu automāti, loģika, automāti bezgalīgiem vārdiem. Matemātiskās loģikas un klasiskās skaitļošanas saistībai ir bijusi liela nozīme datorzinātnes attīstībā. Tas ir galvenais iemesls, kas ...

    • Kvantu skaitļošanas konstrukcijas 

      Ščeguļnaja-Dubrovska, Oksana (Latvijas Universitāte, 2011)
      Kvantu modelis ar pēcatlasi tiek definēts Scott Aaronson darbā. Beigu stāvokļu kopa, kas parasti sastāv no akceptējošiem un noraidošiem stāvokļiem, tiek papildināta ar parametru, kas norāda, vai dotais beigu stāvoklis ...

    • Kvantu un varbūtisko automātu darba spējas 

      Kravcevs, Maksims (Latvijas Universitāte, 2007)
      Anot¹acija ņSis darbs apvieno p¹et¹³jumus par diviem autom¹atu veidiem: varb¹utiskajiem apgrieņzamajiem autom¹atiem (PRA), kas ir saist¹³ti ar kvantu gal¹³gajiem auto- m¹atiem (QFA), un vienvirziena kvantu autom¹atiem ar ...

    • Kvantu vaicājošie algoritmi 

      Lāce, Lelde (Latvijas Universitāte, 2008)
      LELDE LĀCE KVANTU VAICĀJOŠIE ALGORITMI ANOTĀCIJA Kvantu skaitļošana ir datorzinātņu apakšnozare, kurā tiek izmantotas kvantu mehānikas īpatnības, lai efektīvāk risinātu skaitļošanas uzdevumus. Šajā darbā tiek aplūkoti ...

    • Kvantu vaicājošo algoritmu sarežģītība 

      Agadžanjans, Rubens (Latvijas Universitāte, 2011)
      Vaicājošie algoritmi ir viens no ērtākiem modeļiem kvantu sarežģītības pētīšanai. Promocijas darbā ir pētīti vaicājošie algoritmi funkcijām, kuras ir bāzētas uz pilniem Heminga un Rīda-Solomona kodiem. Mēs rādām kā uzkonstruēt ...

    • Kvantu vaicājošo algoritmu un komunikāciju protokolu sarežģītība 

      Vasiļjeva, Alina (Latvijas Universitāte, 2012)
      Anotacija Kvantu skaitošana ir datorzinatnes apakšnozare, kas balstas uz kvantu mehanikas likumiem, kuru iespejas un priekšrocibas tiek izmantotas, lai efektivak risinatu skaitošanas uzdevumus. Galvenais darba petamais ...

    • Quantum algorithm complexity 

      Kravcevs, Vasilijs (Latvijas Universitāte, 2008)
      Kvantu algoritmu veiktspējas pārākums par klasiskajiem algoritmiem ir galvenais iemesls pašreizējai lielai ieinteresētībai par kvantu skaitļošanu. Vieni no slavenākiem kvantu algoritmiem ir Grovera meklēšanas algoritms un ...

    • Quantum query algorithms 

      Miščenko-Slatenkova, Taisija (Latvijas Universitāte, 2013)
      Kvantu skaitļošana ir datorzinātnes apakšnozare, kas balstās uz kvantu mehānikas likumiem. Kvantu vaicājošais algoritms ir galvenais pētāmais objekts. Galvenais darba mērķis ir padarīt kvantu algoritma konstruēšanu pēc ...

    • Regulāru valodu pazīšana ar galīgu kvantu automātu 

      Ķikusts, Arnolds (Latvijas Universitāte, 2007)

    • Unconventional Finite Automata and Algorithms 

      Balodis, Kaspars (Latvijas Universitāte, 2016)
      Šajā disertācijā tiek apskatīti vairāki netradicionāli galīgu automātu un algoritmu modeli. Tiek paradīts, ka divvirzienu alternējoši automāti var būt mazāki par ātriem varbūtiskiem automātiem ar ierobežotu kļūdu. ...