Публікація:
Random Generation Of Combinatorial Sets With Special Properties

dc.contributor.authorGrebennik, I.
dc.contributor.authorLytvynenko, O.
dc.date.accessioned2017-06-08T15:40:03Z
dc.date.available2017-06-08T15:40:03Z
dc.date.issued2016
dc.description.abstractGeneral approach for solving the problem of random generation of compositional k  images of combinatorial sets (k-sets) has been proposed. K-sets are powerful apparatus that can be applied for solving many scientific and applied problems. Though many literature is dedicated to the problem of generating combinatorial configurations, existing studies deals mostly with simple combinatorial configurations like combinations, permutations etc. The algorithms of generation both basic combinatorial sets and k-sets have been described. Algorithm for random generation of basic sets allows generating various combinatorial sets, and laws of constructing basic combinatorial sets can be pre-set. If identification of the laws fails, the algorithm allows using other algorithms to generate basic sets. Complexity of described algorithms has been evaluated. The complexity of the algorithm of generation k-sets is determined by the complexity of generation of basic sets, as well as the complexity of operations of nsubstitution and a number of levels of a certain k-set. The described approach to the random generation is very flexible since it allows obtaining various results by varying algorithm parameters. In its turn, it allows adjusting the number of elements for both basic sets and k-sets. The developed software allows solving the described problems of random generation of k -sets and basic combinatorial sets.uk_UA
dc.identifier.citationGrebennik I. Random Generation Of Combinatorial Sets With Special Properties / I. Grebennik, O. Lytvynenko // ECONTECHMOD. AN INTERNATIONAL QUARTERLY JOURNAL. – 2016. – Vol.5, No.4. – Р. 43–48.uk_UA
dc.identifier.urihttp://openarchive.nure.ua/handle/document/3805
dc.language.isoenuk_UA
dc.publisherPolish Academy of Sciences Branch in Lublin, University of Engineering and Economics in Rzeszów, Lviv Polytechnic National Universityuk_UA
dc.subjectcombinatorial generation, k-set, basic combinatorial set, random generation, complexity.uk_UA
dc.titleRandom Generation Of Combinatorial Sets With Special Propertiesuk_UA
dc.typeArticleuk_UA
dspace.entity.typePublication

Файли

Оригінальний пакет
Зараз показано 1 - 1 з 1
Завантаження...
Зображення мініатюри
Назва:
Гребенник_Ст-1.pdf
Розмір:
338.77 KB
Формат:
Adobe Portable Document Format
Ліцензійний пакет
Зараз показано 1 - 1 з 1
Немає доступних мініатюр
Назва:
license.txt
Розмір:
9.42 KB
Формат:
Item-specific license agreed upon to submission
Опис: