6533b7d7fe1ef96bd12688b0

RESEARCH PRODUCT

Multistarpībkopas

Dace Rāviņa

subject

Datorzinātne

description

Šajā darbā pētīta kombinatoriska problēma – multistarpībkopu būvēšana. Multistarpībkopas, līdzīgi kā starpībkopas, var plaši pielietot dažādās dzīves sfērās – fizikā, signālu apstrādē, kriptogrāfijā, pat astronomijā. Joprojām pastāv atklāta problēma, pie kādiem parametriem eksistē multistarpībkopas. Darbā tiek aprakstītas multistarpībkopas un to zināmie konstrukciju veidi, kā arī tiek pētīti iespējamie multistarpībkopu parametri. Ar datorprogrammas palīdzību tika atlasītas parametru vērtības, pie kurām multistarpībkopas iespējamas pēc diviem kritērijiem, tālāk tika atsijātas tās parametru vērtības, kurām tiešām zināms, ka multistarpībkopas pastāv, un atsijātas tās vērtības, kurām multistarpībkopas nepastāv pēc smalkākiem neeksistences kritērijiem. Rezultātā tika atrasta jauna multistarpībkopu klase un tai piemeklēta vispārīga konstruēšanas metode. Tika atrasti arī vairāki parametri, pie kuriem komutatīvā grupā multistarpībkopa neeksistē. Atslēgvārdi: Multistarpībkopa, starpībkopa, komutatīva grupa, grupu gredzens.

https://dspace.lu.lv/dspace/handle/7/19000