Browsing Bakalaura un maģistra darbi (FMOF) / Bachelor's and Master's theses by Author "Freivalds, Rūsiņš Mārtiņš"

Now showing items 1-18 of 18

    • Algoritms optimālu vaicājošo algoritmu izveidei 

      Ozols, Māris (Latvijas Universitāte, 2006)
      Šajā darbā tiek apskatīta iespēja izveidot algoritmu, ar kura palīdzību būtu iespējams konstruēt optimālus vaicājošos algoritmus dotai Būla funkcijai. Darbā tiek parādīts, ka optimāla vaicājošā algoritma atrašanas problēmu ...

    • Automātiska koda ģenerēšana 

      Krūze, Ēriks (Latvijas Universitāte, 2006)
      Bakalaura darbā tiek apskatīta programmēšanas automatizācija, izmantojot koda ģeneratorus. Galvenais uzsvars tiek likts uz tīmekļa risinājumu ģenerēšanu. Koda ģenerēšana tiek apskatīta kā progresīva, izstrādes laiku ...

    • Bezkonteksta valodas un to ģenerējošas funkcijas 

      Poltarjonoks, Dmitrijs (Latvijas Universitāte, 2006)
      Darba galvenais mērķis bija savākt informāciju par bezkonteksta valodām un to ģenerējošam funkcijām viena valodā (šeit latviešu valoda). Darbā apskatītas bezkonteksta valodas, bezkonteksta gramatikas, ģenerējošo funkciju ...

    • Dabīgo valodu tekstu kompresija 

      Irmejs, Edgars (Latvijas Universitāte, 2007)
      Šajā darbā es pētu dabīgo valodu tekstos atrodamās īpašības un to iespējamo pielietojumu kompresēšanā. Mūsdienu kompresēšanas rīki tās nepilnīgi izmanto, kas rosina meklēt ceļus, kā to darīt. Apskatot vairākas dažādas ...

    • Determinēta vaicājoša algoritma sarežģītība un kombinatoriskas konstrukcijas 

      Opmanis, Rihards (Latvijas Universitāte, 2006)
      Šī darba ietvaros tiks aplūkotas Būla funkcijas un to, cik funkcijas argumentu vērtības jāzina sliktākajā gadījumā, lai varētu noteikt funkcijas vērtību. Tiek aplūkotas funkcijas, kam varētu uzbūvēt kvantu vaicājošo ...

    • Galīga grupas automāta iespējas 

      Tarasovs, Ruslans (Latvijas Universitāte, 2007)
      Darbā tiek nodefinēti jaunie grupas automāti, kas parastās ieejas, vienas vai vairāku dimensiju masīva, vietā izmanto algebriskas grupas. Uz vairākiem piemēriem tiek apskatītas tādas grupu automātu iespējas, kas ir mantotas ...

    • Galīgi daudzgalviņu un daudzlenšu automāti 

      Grundmanis, Gunārs (Latvijas Universitāte, 2006)
      Galīgi daudzgalviņu un daudzlenšu automāti no parastiem automātiem atšķiras ar to, ka tiem ir vairāk par vienu lasošo galviņu vai arī tie apstrādā vairākas lentas vienlaicīgi. Daudzgalviņu automātiem aktuālas ir līdzīgas ...

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

      Škuškovniks, Agnis (Latvijas Universitāte, 2006)
      Bakalaura darba mērķis ir noskaidrot, vai iespējams, izmantojot matemātisko loģiku, saistīt sarežģītības klases (lielāka uzmanība tiek pievērsta P un NP klasēm) ar kvantu automātu atpazīstamajām valodām. Darba gaitā apskatīti ...

    • Heminga attālums permutācijām 

      Zveja, Dzintra (Latvijas Universitāte, 2007)
      Bakalaura darbs izstrādāts ar mērķi pētīt un analizēt maksimāla izmēra permutāciju grupas, kuru permutācijām ir pietiekami liels minimālais Heminga attālums. Šādas permutāciju grupas, praksē tiek izmantotas, dažādu efektīvu ...

    • Kvantu algoritmu iespējas un veidošana 

      Škuškovniks, Agnis (Latvijas Universitāte, 2008)
      Darba mērķis ir atrast valodas, kuru atpazīstošajam kvantu automātam vajadzētu mazāk stāvokļus nekā klasiskajam automātam. Tiek pētīti populārie ātrie kvantu algoritmi, kā arī dažādi kvantu automāti un to iespējas. Tiek ...

    • Kvantu skaitļošanas lietošana ātru algoritmu konstruēšanai 

      Vasiļjeva, Alina (Latvijas Universitāte, 2007)
      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 pētīta Būla funkciju rēķināšana, izmantojot kvantu vaicājošos ...

    • Kvantu un varbūtisku galīgu automātu sarežģītība 

      Usovs, Ramūns (Latvijas Universitāte, 2006)
      Darbā tiek apskatīti varbūtiskie (reversējamie) galīgie automāti, kā arī galīgie kvantu automāti, tiek dotas šo automātu definīcijas. Tiek apskatīta šo automātu sarežģītība un tā tiek salīdzināta. Tiek iegūti rezultāti, ...

    • Kvantu vaicājošie algoritmi Būla funkciju rēķināšanai 

      Miščenko-Slatenkova, Taisija (Latvijas Universitāte, 2007)
      Šajā darbā ir aplūkoti kvantu vaicājošie algoritmi Būla funkciju rēķināšanai. Apskatītas problēmas ir cieši saistītas ar uzdevumu uzkonstruēt efektīvu kvantu algoritmu patvaļīgai Būla funkcijai vai funkciju kopai. Pētījuma ...

    • Nekonstruktīvas metodes automātu teorijā 

      Šišova, Jeļena (Latvijas Universitāte, 2009)
      Darbā tiek aplūkoti daži nekonstruktīvi pierādījumi automātu teorijā. Tiek definēts tāds jēdziens, ka nekonstruktivitātes daudzums pierādījumā. Tiek arī aprakstīts, ko nozīmē, ka automāts pazīst valodu nekonstruktīvi, un ...

    • Permutāciju grupas galīgiem automātiem 

      Zalcmane, Agnese (Latvijas Universitāte, 2008)
      Darbā tiek aplūkoti galīgi automāti, no kuriem īpaši tiek pievērsta uzmanība galīgiem kvantu automātiem un skaitļošanai ar tiem. Tiek aplūkota pieejamā informācija par permutācijām un to grupām, pētītas to īpašības un ...

    • Valodu klašu apraksti ar loģikas līdzekļiem 

      Kalvāns, Mārtiņš (Latvijas Universitāte, 2006)
      Bakalaura darbā ir sniegts pārskats par galīgiem kvantu automātiem un to saistībai ar dažādiem matemātiskās loģikas veidiem. Darbā pastiprināta uzmanība tiek veltīta measure-many galīgiem kvantu automātiem. Tāpat arī tiek ...

    • Varbūtiski algoritmi identitāšu pārbaudei 

      Gavrilovs, Dmitrijs (Latvijas Universitāte, 2009)
      Bakalaura darbā tiek apskatīti dažādi varbūtiski un determinēti algoritmi, lai pārbaudītu identitāti. Algoritmi ir aprakstīti, izanalizēti un noprogrammeti Delphi 7 vidē. Determinētu un varbūtisku algoritmu ātrumi ir ...

    • Varbūtisko un kvantu algoritmu sarežģītība 

      Solovjova, Viktorija (Latvijas Universitāte, 2007)
      Šajā darbā galvenokārt ir aplūkoti varbūtiskie un kvantu vaicājošie algoritmi Būla funkciju rēķināšanai. Pētījuma mērķis ir atrast efektīvus algoritmus, kā arī salīdzināt dažādus algoritmu modeļus. Ir izpētītas vairākas ...