0000000000907610
AUTHOR
Jeļena ŠIšova
showing 3 related works from this author
Nekonstruktīvas metodes automātu teorijā
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 tiek izpētīts, ar kādu nekonstruktivitāti var pazīt valodas galīgi determinēti automāti un Tjūringa mašīnas. Izmantojot Artina hipotēzi, tiek pierādīts, ka galīgu varbūtisku automātu izmēra pārākums var būt supereksponenciāls, salīdzinot ar galīgiem determinētiem automātiem. Pēc tam tiek pierādīts līdzīgs izmēra pārākums galīgiem kvantu automātiem. Darba beigās tiek definētas dažas valodas, tiek aprakstīti algoritmi, kā automāts var atpazīt šīs valodas nekonstruktīvi, un ar…
Tīkla noslodzes izpēte, tīkla pārbaude, tīkla optimizācija un tīkla paplašināšana
2007
Šī darba mērķis ir lokālā tīkla pētīšana un optimizācija uzņēmumā SIA „Datorikas Institūts DIVI”. Tā sastāv no vairākiem posmiem. No sākuma tika uzzināta tīkla struktūra. Tad tika analizēta tīkla noslodze. Tīkla pētīšanas laikā tika konstatēta vēl viena problēma – dažas tīkla kartes sūtīja kļūdainas paketes. Tika sastādītas dažas rekomendācijas tīkla optimizēšanai. Lai uzņēmums varētu pāriet uz Gigabit Ethernet tīklu, tika pārveidotas vairākas rozetes; tika pieslēgti visi četri tīkla vadu pāri, nevis divi. Tika arī pievienotas dažas jaunas rozetes, lai būtu iespēja paplašināt tīklu.
Kvantu vaicājošie algoritmi
2013
Darba mērķis ir uzkonstruēt pēc iespējas efektīvākus kvantu vaicājošos algoritmus multifunkcijām. Pašlaik visefektīvākā zināmā kvantu precīza vaicājošā algoritma sarežģītība ir O(N^0.8675...); klasiskajam algoritmam, kurš risina tādu pašu problēmu, ir nepieciešami vismaz N vaicājumi. Atrast kvantu algoritmu, kurš būtu labāks par klasisko algoritmu, ir diezgan grūts uzdevums. Tiek pieņemts, ka lielu starpību starp kvantu un klasisko vaicājošo algoritmu sarežģītību var sasniegt, ja konstruēt algoritmus multifunkcijām, t.i. kad rezultāts var būt viena vai vairākas vērtības no noteiktas kopas. Darbā tiek aprakstīta programma kvantu algoritmu ģenerēšanai, kura rēķina arī klasiskas sarežģītības a…