Search results for "lek"
showing 10 items of 2808 documents
Kvantu algoritmu sarežģītības novērtējumi
2008
Anot¯acija Kvantu algoritmu veiktsp¯ejas p¯ar¯akums par klasiskajiem algoritmiem ir gal- venais iemesls paˇsreiz¯ejai lielai ieinteres¯et¯ibai par kvantu skaitl¸oˇsanu. Vieni no slaven¯akiem kvantu algoritmiem ir Grovera mekl¯eˇsanas algoritms un ˇSora skaitl¸u faktoriz¯acijas algoritms. Piem¯eram, Grovera algoritms atrisina el- ementa mekl¯eˇsanas probl¯emu N elementu sarakst¯a ar laiku Ø(pN), kaut klasiskam algoritmam ir nepiecieˇsams (N) laiks, lai atrisin¯atu ˇso probl¯emu. T¯atad m¯es esam l¸oti ieienteres¯eti atrast ˇs¯adas probl¯emas, kur¯am kvantu al- goritms var b¯ut par¯aks par klasisko analogu. Kvantu skaitl¸oˇsanas centr¯alais jaut¯ajums ir, cik sp¯ec¯ıgi ir kvantu algoritmi? C…
"Adversary" metodes izmantošana kvantu vaicājošajiem algoritmiem
2014
Disertācijā es izmantoju nesen izstrādātu kvantu vaicājumu sarežģītības precīzu raksturojumu - adversary metodi - lai konstruētu jaunus kvantu algoritmus un apakšējos novērtējumus. Rezultāti ir sekojoši: tika izstrādāta jauna tehnika kvantu algoritmu konstruēšanai: mācīšanas grafi; mācīšanas grafi tika izmantoti lai uzlabotu kvantu vaicājumu sarežģītību trijstūra atrašanas un k-atšķirīguma problēmām; tika pierādīti precīzi apakšējie novērtējumi k-sumas un trijsūra summas problēmām; tika uzbūvēti kvantu algoritmi dažu apakšgrafu meklēšanas problēmām, kas ir optimāli vaicājumu, laik un atmiņas ziņā;tika izstrādāts kvantu klejošanas vispārinājums, kas savieno grafa elektriskās īpašības ar kvan…
Transformāciju vadītā arhitektūra un tās grafiskie prezentācijas dziņi
2013
Promocijas darbā piedāvāta transformāciju vadītā arhitektūra (TDA) --- modeļbāzēta programmatūras arhitektūra interaktīvām sistēmām, kuras sastāv no vairākām komponentēm, kas sadarbojas. TDA attīsta tālāk OMG modeļu vadītās arhitektūras (MDA) idejas. Atšķirībā no MDA, kas izmanto modeļus un to transformācijas tikai programmatūras izstrādes laikā, TDA tos izmanto arī programmu izpildes laikā. Darbā aprakstīti arī svarīgākie TDA moduļi: TDA kodols (realizē komunikācijas mehānismu, darbību atcelšanas mehānismu un vairākrepozitoriju mehānismu), Vides dzinis (aizvietojams modulis TDA izmantošanai dažādās vidēs), Dialogu logu dzinis (modulis dialogu logu aprakstīšanai un parādīšanai uz ekrāna) un…
Biznesa procesu modelēšana, izmantojot metamodelēšanas paņēmienus
2007
Darba tēma ir saistīta ar biznesa procesu vadības sistēmu izstrādi. Šajā darbā biznesa procesu modelēšanas problēmas ir risinātas, izmantojot metamodelēšanas paņēmienus. Metamodelēšana ļauj dažādus biznesa modelēšanas aspektus aplūkot vienotā un vispārīgā formā, tai pat laikā nezaudējot precīzu jēdzienu nozīmi. Galvenie pētījumu rezultāti ir sekojoši: Izstrādāts vienots biznesa procesu un to apkārtnes metamodelis, kas parāda biznesa modelēšanas jēdzienus un to saistību. Izstrādāta biznesa modeļu jēdzienu kartēšanas metode jēdzienu kartēšanai no viena domēna uz vairākām modelēšanas valodām. Izstrādāta precīza Unified Modeling Language Aktivitāšu diagrammas (UML AD) izpildes semantika, izmant…
Relāciju datu bāzu informācijas pieejamība semantiskā tīmekļa tehnoloģijām
2012
Promocijas darba „Relāciju datu bāzu informācijas pieejamība semantiskā tīmekļa tehnoloģijām” Anotācija Atslēgas vārdi: relāciju datu bāze, RDF, OWL, ontoloģijas, attēlojums Semantiskā tīmekļa uzdevums ir pārvērst tīmekli no milzīgas dokumentu kolekcijas par bagātu datu avotu, no kura datorprogrammas varētu automātiski iegūt informāciju. Lielākā daļa esošo datu glabājas relāciju datu bāzēs un nav pieejamas semantiskam tīmeklim. Darba mērķis ir atrast risinājumu relāciju datu bāzu un OWL ontololoģijas sasaistei. Darbā 1) pētīti esošie risinājumus relāciju datu bāzu un RDF/OWL ontoloģiju sasaistes nodrošināšanā; 2) izveidota RDB-RDF/OWL attēlojuma specificēšanas valoda, kas orientēta uz lasām…
Zināšanās bāzētu un korpusā bāzētu metožu kombinētā izmantošanas mašīntulkošanā
2012
Combined Use of Rule-Based and Corpus-Based Methods in Machine Translation ANOTĀCIJA Mašīntulkošanas (MT) sistēmas tiek būvētas izmantojot dažādas metodes (zināšanās un korpusā bāzētas). Zināšanās bāzēta MT tulko tekstu, izmantojot cilvēka rakstītus likumus. Korpusā bāzēta MT izmanto no tulkojumu piemēriem automātiski izgūtus modeļus. Abām metodēm ir gan priekšrocības, gan trūkumi. Šajā darbā tiek meklēta kombināta metode MT kvalitātes uzlabošanai, kombinējot abas metodes. Darbā tiek pētīta metožu piemērotība latviešu valodai, kas ir maza, morfoloģiski bagāta valoda ar ierobežotiem resursiem. Tiek analizētas esošās metodes un tiek piedāvātas vairākas kombinētās metodes. Metodes ir realizēta…
Bezvadu sensoru tīklu programmatūras izstrādes vadlīnijas
2014
Bezvadu sensoru tīkli (BST) pēdējā desmitgadē sevi pierādījusi kā daudzsološa pieeja viedā planētas izpētē, piedāvājot risinājumus savva%as dabas un dzīvnieku novērošanai, drošības sistēmu izstrādei, pacientu veselības stāvok%a kontrolei, industriālajai ražošanai un citām sfērām. Sensoru tīklu savstarpējai savietojamībai un programmatūras pārnesamībai trūkst vienotu standartu un vienotas metodolo(ijas. Eksistē ievērojams skaits operētājsistēmu (OS), virtuālo mašīnu, vaicājumu valodu un citu rīku sensoru tīklu programmēšanai. Ir izstrādāta virkne dažādu komunikācijas protokolu. Tomēr praksē sensoru tīklu projektētāji un programmētāji joprojām saskaras ar problēmām jaunu platformu un lietotņu…
Uz metamodeļiem un modeļu transformācijām balstīta grafisko rīku būves platforma
2009
Uz metamodeļiem un modeļu transformācijām balstīta Oskars Vilītis grafisko rīku būves platforma 1 Anotācija Pēdējo gadu laikā programmatūras izstrādē arvien lielāku popularitāti gūst modeļu balstītā pieeja (MDSD – Model Driven Software Development). MDSD tehnoloģijas pamatideja ir balstīt visu programmatūras izstrādes procesu uz katrai izstrādes fāzei atbilstošiem specializētiem modeļiem. Šie modeļi ne tikai dokumentē dažādus sistēmas aspektus, bet arī kļūst par tiešu programmatūras sastāvdaļu. Mūsdienu praksē MDSD modeļu aprakstam bieži izmanto specializētas modelēšanas valodas, sauktas par domēna (priekšmeta apgabala jeb lietojumsfēras) specifiskajām valodām (DSL – Domain Specific Languag…
Ietvars bezvadu sensoru tīklu lietojumprogrammu izstrādes atvieglošanai
2013
Anotācija Sākotnējā vīzija par bezvadu sensoru tīkliem paredzēja, ka tie kļūs par vērtīgu rīku daudzām lietotāju grupām: gan dažādu jomu zinātniekiem, gan praktiķiem. Taču bezvadu sensoru tīklu programmatūras izstrāde ir sarežģīta, jo tie apvieno resursierobežotu iegulto ierīču sarežģītību ar tīklotu ierīču sarežģītību. Tas ir viens no iemesliem, kāpēc sensoru tīkli vēl nav kļuvuši par plaša patēriņa tehnoloģiju. Šī problēma ir daļēji risināma, piedāvājot bezvadu sensoru tīklu programmatūras izstrādātājiem piemērotus programmizstrādes rīkus, programmēšanas valodas un bibliotēkas. Tāpēc disertācijas ietvaros ir izveidota rinda pieeju bezvadu sensoru tīklu lietojumprogrammu izstrādes atvieglo…
Kvantu vaicājošie algoritmi
2013
Anotācija Kvantu skaitļošana ir datorzinātnes apakšnozare, kas balstās uz kvantu mehānikas likumiem. Kvantu vaicājošais algoritms ir galvenais pētāmais objekts. Galvenais darba mērķis ir padarīt kvantu algoritma konstruēšanu pēc iespējas vienkāršāku. Pētījumā ir aprakstīti kvantu vaicājošie algoritmi, kas rēķina Būla funkcijas uzdodot nelielu skaitu vaicājumu, un tiek piedāvāti kvantu vaicājošie algoritmi daudzvērtīgu funkciju aprēķināšanai. Darbā ir aprakstīti vairāki efektīvi kvantu algoritmi konkrētu uzdevumu veikšanai. Paši nozīmīgākie ir kvantu vaicājošie algoritmi ar ierobežotu kļūdu, piemēram, piedāvāts algoritms divu bitu AND Būla funkcijai, kas izmanto vienu vienīgu vaicājumu un iz…