Генерация комбинаторных множеств с заданными свойствами
Аналізуються спеціальні класи комбінаторних множин — k-множини. Запропоновано алгоритм генерації k-множин, оснований на використанні єдиного алгоритму для генерації базових комбінаторних множин, розглянуто перспективи його використання для генерації різних базових множин. Оцінено складність наведени...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2012 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84164 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Генерация комбинаторных множеств с заданными свойствами / И.В. Гребенник, А.С. Литвиненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 96-105. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862529080254005248 |
|---|---|
| author | Гребенник, И.В. Литвиненко, А.С. |
| author_facet | Гребенник, И.В. Литвиненко, А.С. |
| citation_txt | Генерация комбинаторных множеств с заданными свойствами / И.В. Гребенник, А.С. Литвиненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 96-105. — Бібліогр.: 15 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Аналізуються спеціальні класи комбінаторних множин — k-множини. Запропоновано алгоритм генерації k-множин, оснований на використанні єдиного алгоритму для генерації базових комбінаторних множин, розглянуто перспективи його використання для генерації різних базових множин. Оцінено складність наведених алгоритмів, проаналізовано результати обчислювальних експериментів.
Special classes of combinatorial sets called k-sets are analyzed. An algorithm for the generation of k-sets is proposed. It is based on a single algorithm for generating base combinatorial sets. Possibilities of using it to generate various base sets are considered. The complexity of the algorithms is assessed. The results of computational experiments are analyzed.
|
| first_indexed | 2025-11-24T03:48:01Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84164 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-24T03:48:01Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Гребенник, И.В. Литвиненко, А.С. 2015-07-03T11:09:41Z 2015-07-03T11:09:41Z 2012 Генерация комбинаторных множеств с заданными свойствами / И.В. Гребенник, А.С. Литвиненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 96-105. — Бібліогр.: 15 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/84164 519.85 Аналізуються спеціальні класи комбінаторних множин — k-множини. Запропоновано алгоритм генерації k-множин, оснований на використанні єдиного алгоритму для генерації базових комбінаторних множин, розглянуто перспективи його використання для генерації різних базових множин. Оцінено складність наведених алгоритмів, проаналізовано результати обчислювальних експериментів. Special classes of combinatorial sets called k-sets are analyzed. An algorithm for the generation of k-sets is proposed. It is based on a single algorithm for generating base combinatorial sets. Possibilities of using it to generate various base sets are considered. The complexity of the algorithms is assessed. The results of computational experiments are analyzed. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Генерация комбинаторных множеств с заданными свойствами Генерація комбінаторних множин із заданими властивостями Generation of combinatorial sets with prescribed characteristics Article published earlier |
| spellingShingle | Генерация комбинаторных множеств с заданными свойствами Гребенник, И.В. Литвиненко, А.С. Системный анализ |
| title | Генерация комбинаторных множеств с заданными свойствами |
| title_alt | Генерація комбінаторних множин із заданими властивостями Generation of combinatorial sets with prescribed characteristics |
| title_full | Генерация комбинаторных множеств с заданными свойствами |
| title_fullStr | Генерация комбинаторных множеств с заданными свойствами |
| title_full_unstemmed | Генерация комбинаторных множеств с заданными свойствами |
| title_short | Генерация комбинаторных множеств с заданными свойствами |
| title_sort | генерация комбинаторных множеств с заданными свойствами |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84164 |
| work_keys_str_mv | AT grebennikiv generaciâkombinatornyhmnožestvszadannymisvoistvami AT litvinenkoas generaciâkombinatornyhmnožestvszadannymisvoistvami AT grebennikiv generacíâkombínatornihmnožinízzadanimivlastivostâmi AT litvinenkoas generacíâkombínatornihmnožinízzadanimivlastivostâmi AT grebennikiv generationofcombinatorialsetswithprescribedcharacteristics AT litvinenkoas generationofcombinatorialsetswithprescribedcharacteristics |