Генерация комбинаторных множеств с заданными свойствами
Аналізуються спеціальні класи комбінаторних множин — k-множини. Запропоновано алгоритм генерації k-множин, оснований на використанні єдиного алгоритму для генерації базових комбінаторних множин, розглянуто перспективи його використання для генерації різних базових множин. Оцінено складність наведени...
Збережено в:
| Дата: | 2012 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/84164 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Генерация комбинаторных множеств с заданными свойствами / И.В. Гребенник, А.С. Литвиненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 96-105. — Бібліогр.: 15 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-84164 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-841642015-07-04T03:01:35Z Генерация комбинаторных множеств с заданными свойствами Гребенник, И.В. Литвиненко, А.С. Системный анализ Аналізуються спеціальні класи комбінаторних множин — 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. 2012 Article Генерация комбинаторных множеств с заданными свойствами / И.В. Гребенник, А.С. Литвиненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 96-105. — Бібліогр.: 15 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/84164 519.85 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системный анализ Системный анализ |
| spellingShingle |
Системный анализ Системный анализ Гребенник, И.В. Литвиненко, А.С. Генерация комбинаторных множеств с заданными свойствами Кибернетика и системный анализ |
| description |
Аналізуються спеціальні класи комбінаторних множин — k-множини. Запропоновано алгоритм генерації k-множин, оснований на використанні єдиного алгоритму для генерації базових комбінаторних множин, розглянуто перспективи його використання для генерації різних базових множин. Оцінено складність наведених алгоритмів, проаналізовано результати обчислювальних експериментів. |
| format |
Article |
| author |
Гребенник, И.В. Литвиненко, А.С. |
| author_facet |
Гребенник, И.В. Литвиненко, А.С. |
| author_sort |
Гребенник, И.В. |
| title |
Генерация комбинаторных множеств с заданными свойствами |
| title_short |
Генерация комбинаторных множеств с заданными свойствами |
| title_full |
Генерация комбинаторных множеств с заданными свойствами |
| title_fullStr |
Генерация комбинаторных множеств с заданными свойствами |
| title_full_unstemmed |
Генерация комбинаторных множеств с заданными свойствами |
| title_sort |
генерация комбинаторных множеств с заданными свойствами |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2012 |
| topic_facet |
Системный анализ |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/84164 |
| citation_txt |
Генерация комбинаторных множеств с заданными свойствами / И.В. Гребенник, А.С. Литвиненко // Кибернетика и системный анализ. — 2012. — Т. 48, № 6. — С. 96-105. — Бібліогр.: 15 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT grebennikiv generaciâkombinatornyhmnožestvszadannymisvojstvami AT litvinenkoas generaciâkombinatornyhmnožestvszadannymisvojstvami |
| first_indexed |
2023-10-18T19:28:21Z |
| last_indexed |
2023-10-18T19:28:21Z |
| _version_ |
1796147050820141056 |