Search results for "diski"
showing 1 items of 61 documents
Ultrametriski algoritmi
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 sistēmu un absolūtās vērtības jēdzienu. Darba ietvaros tiek izstrādātas ultrametrisku automātu realizācijas dažādu valodu atpazīšanai. Ultrametrisku automātu rēķināšanas sarežģītība tiek novērtēta pēc stāvokļu skaita automātā. Tiek apskatīts ultrametrisks vaicājošais algoritms, kas pārbauda Heminga koda pareizību. Darbā tiek pētītas ultrametrisku algoritmu priekšrocības salīdzinot ar klasiskām un kvantu skaitļošanas teorijas pamatkoncepcijām.