Browsing by Subject "Mathematical Foundations of Computer Science"
Now showing items 1-4 of 4
-
Limitations of Quantum Walks and Randomized Algorithms
(Latvijas Universitāte, 2019)Šajā darbā tiek pētīta algoritmu sarežģītība dažādos skaitļošanas modeļos. Konkrētāk, tiek pētītas kvantu klejošanas algoritmu īpašības un ierobežojumi, kā arī varbūtisko vaicājumalgoritmu darbības laika novērtēšanas ... -
The Power and the Limits of Quantum Automata and Search Algorithms
(Latvijas Universitāte, 2013)Kvantu skaitļošana ir nozare, kas pēta uz kvantu mehānikas likumiem balstīto skaitļošanas modeļu īpašības. Disertācija ir veltīta kvantu skaitļošanas algoritmiskiem aspektiem. Piedāvāti rezultāti trijos virzienos: ... -
Probabilistic computation and verification beyond Turing machines
(Latvijas Universitāte, 2019)Mūsu mērķis ir izpētīt dažādus ierobežotas kļūdas varbūtiskus modeļus, kas spēj definēt nesanumurējami daudz valodu. Mēs sākam ar stingrāko nosacījumu - sākumā apskatām minimālus modeļus, kas var atpazīt visas valodas. Mēs ... -
Unconventional Finite Automata and Algorithms
(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. ...