Просмотр Bakalaura un maģistra darbi (DF) / Bachelor's and Master's theses по автору "Freivalds, Rūsiņš Mārtiņš"

Отображаемые элементы 1-20 из 28

    • Algoritmiskā Spēļu teorija un Neša līdzsvars 

      Cīrule, Lauma (Latvijas Universitāte, 2010)
      Situāciju, kurā divi vai vairāk dalībnieki var viens otru ietekmēt ar savu pieņemto lēmumu, sauc par spēli. Šādas situācijas ir iedomājamas ļoti daudzās nozarēs, un to attēlošanai un analīzei tiek pielietota spēļu teorija. ...

    • Automāti ar p-adiskiem parametriem 

      Jēriņš, Kārlis (Latvijas Universitāte, 2012)
      Šajā bakalaura darbā autors ir apskatījis p-adiskos skaitļus un veidus, kā pielietot to savdabīgo absolūtās vērtības interpretāciju, lai uzlabotu divas izplatītas konstrukcijas – galīgus varbūtiskus automātus un varbūtiskus ...

    • Automāti, kas strādā uz bezgalīgiem vārdiem 

      Nāgele, Ieva (Latvijas Universitāte, 2013)
      Automāti, kas strādā uz begalīgiem vārdiem, jeb ω -automāti ir ieņēmuši nozīmīgu vietu datorzinātnē galvenokārt to praktiskās pielietojamības dēļ, kas ir nozīmīga specifikācijām un pārbaudēm uz apkārtējo vidi reaģējošās ...

    • Determinētu, nedeterminētu un varbūtisku automātu sarežģītības salīdzinājums ar ultrametriskiem automātiem 

      Cīpola, Kristīne (Latvijas Universitāte, 2015)
      Maģistra darbā "Determinētu, nedeterminētu un varbūtisku automātu sarežģītības salīdzinājums ar ultrametriskiem automātiem" tiek aprakstīti p-adiski skaitļi un to izmantošana vienvirziena p-ultrametriskos automātos. Darba ...

    • Divvirzienu alternējošu automātu determinizācija 

      Kalējs, Jānis (Latvijas Universitāte, 2013)
      Jānis Kalējs Divvirzienu alternējošu automātu determinizācija Bakalaura darbs. Darba vadītājs: Rūsiņš Mārtiņš Freivalds Darba apjoms: Darbs sastāv no ievada, četrām daļām, kur katrā ir divas apakšnodaļas, secinājumiem un ...

    • Frekvenciāli algoritmi ar ierobežotu atmiņu 

      Kacs, Vladimirs (Latvijas Universitāte, 2012)
      Šajā darbā tiek salīdzināti nedeterminēti, frekvenciālie un determinēti transformatori, kā arī tiek noskaidrot to īpašības. Darbā ir pierādīts, ka eksistē relācijas, kuras var aprēķināt frekvenciālu transformatoru, bet ...

    • Funkciju klašu sintēze un prognozēšana 

      Kuļešova, Jekaterina (Latvijas Universitāte, 2010)
      Šajā bakalaura darbā tika apskatīts algoritms, kas funkcijā ar numuru n apskata ne vairāk kā log2n hipotēzes, lai to būtu iespējams pilnvērtīgi izpētīt, autore iepazinās ar atbilstošo literatūru. Kā arī praktiski atrisināja ...

    • Galīgi frekvenciāli automāti 

      Beriņa, Anda (Latvijas Universitāte, 2013)
      Darbā pētīti frekvenciāli automāti – automāti ar vairākām ieejas lentām, kurus izmanto, lai tuvināti rēķinātu n atšķirīgus pieprasījumus no kopas A. Šādi automāti ļauj būvēt pilnībā determinētus modeļus, kuru iespējas ir ...

    • Galīgu frekvenciālu automātu iespējas 

      Zbitkovskis, Rihards (Latvijas Universitāte, 2014)
      Bakalaura darbā "Galīgu frekvenciālu automātu iespējas" ir aprakstīts frekvenciālu aprēķinu jēdziens, apkopoti līdz šim zināmie rezultāti par frekvenciāli aprēķināmām valodām un pētīti frekvenciāli galīgi automāti. Darba ...

    • Induktīvā izveduma sarežģītība 

      Gavrilovs, Dmitrijs (Latvijas Universitāte, 2011)
      Darbā sniegts induktīvāis izvedums un tās sarežģītības apraksts. Sniegtas galvenās teorētiskās definīcijas, kā arī praktiskie uzdevumi, kuri tiek risināti ar induktīvo izvedumu palīdzību. Sniegti induktīvo algoritmu un to ...

    • Kopīgu paternu atrašana vārdu kopā 

      Griščenko, Nataļja (Latvijas Universitāte, 2010)
      Paterni ir galīgi vārdi, kas sastāv no mainīgajiem un konstantēm.Visiem galīgiem vārdiem ir iespējams noteikt, vai tie ir akceptēti ar doto paternu, vai nē.Ar paternu radīta valoda ir visu ar doto paternu akceptētu vārdu ...

    • Nedeterminēti un varbūtiski galīgi automāti ar ieeju un izeju 

      Ročāns, Jānis (Latvijas Universitāte, 2011)
      Šajā darbā tiek salīdzinātas varbūtisku, nedeterminētu un determinētu transformatoru iespējas. Tiek apskatīti tikai tādi varbūtiski transformatori, kuri sniedz nepatiesu atbildi ar varbūtību 0, kā arī tikai tādas relācijas, ...

    • Nekonstruktivitātes daudzums induktīvajā izvedumā 

      Kucevalovs, Iļja (Latvijas Universitāte, 2010)
      Induktīvā izveduma modelis, oriģināli piedāvātais Gold, tiek papildināts ar Freivalda definēto nekonstruktīvās skaitļošanas mehānismu. Abstraktais skaitļošanas modelis ar palīdzību, definētais analizējot nekonstruktīvo ...

    • Paralēlu automātu veidi un iespējas 

      Jēriņš, Kārlis (Latvijas Universitāte, 2015)
      Datorzinātnē labi ir pazīstami galīgie automāti – tie lasa vārdus noteiktā alfabētā un nosaka, vai nolasītais vārds pieder kādai konkrētai valodai. Daudz ir izpētīts par to, ko šādi automāti spēj izdarīt un kādu valodu ...

    • Ultrametriskas mašīnas ar mazu rēķināšanas sarežģītību 

      Ščeguļnaja, Irina (Latvijas Universitāte, 2013)
      Bakalaura darbā tika apskatīti p-adiska skaitļošanas sistēma un absolūtās vērtības jēdziens. Tika izpētīti ultrametriski galīgi automāti un ultrametriskas Tjūringa mašīnas. Darba ietvaros tika izstrādāti vairāki ultrametriski ...

    • Ultrametriski algoritmi 

      Ščeguļnaja, Irina (Latvijas Universitāte, 2015)
      Maģistra darbā tiek pētīta ultrametriska galīga automāta un ultrametriska vaicājošā algoritma definīcija, kas paredz p-adisku skaitļu izmantošanu amplitūdu norādīšanā. Lasītājs tiek iepazīstināts ar p-adisku skaitļošanas ...

    • Ultrametriski algoritmi dažādiem automātu tipiem 

      Dimitrijevs, Maksims (Latvijas Universitāte, 2013)
      Bakalaura darbā tiek apskatīti p-adiski skaitļi un to izmantošana automātos par parametriem, kas ļauj veidot ultrametriskus automātus. Ultrametriski automāti ir līdzīgi varbūtiskiem automātiem, tikai varbūtību vietā tiek ...

    • Ultrametriski automāti 

      Krišlauks, Rihards (Latvijas Universitāte, 2013)
      Darbā tiek pētīts valodu iedalījums klasēs atkarībā no automāta galviņu skaita. Tiek aplūkoti rezultāti, kas sasniegti determinētiem, nedeterminētiem un varbūtiskiem vienvirziena un divvirzienu galīgiem automātiem, un tiek ...

    • Ultrametriski izvēles koki 

      Doze, Ieva (Latvijas Universitāte, 2013)
      Bakalaura darbā tiek pētīti ultrametriski izvēles koki ar p-adiskiem skaitļiem kā to parametriem. Darbā dota p-adisku skaitļu un to normas definīcija. Tiek iepazīstināts, ar kādiem izvēles kokiem datorzinātnēs pašlaik ...

    • Ultrametriski magazīnas automāti 

      Cīpola, Kristīne (Latvijas Universitāte, 2013)
      Bakalaura darbā ‘Ultrametriski magazīnas automāti’ tiek aprakstīti p-adiski skaitļi, to absolūtā vērtība, un, kā izmantojot p-adiskus skaitļu magazīnas automātos, iegūst ultrametriskus magazīnas automātus un aprakstīti to ...