Пошук оптимальних комбінаторних структур методом розподілених обчислень
No Thumbnail Available
Files
Date
2011
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Розглядається проблема пошуку оптимальних комбінаторних структур на прикладі дерев Ліча. Узагальнено критерії оптимальності для таких дерев. Запропоновано застосувати для пошуку систему розподілених обчислень на основі методу повного перебору. Наведено можливі варіанти алгоритмів пошуку, вказано їхні переваги та недоліки. The problem of the search for optimal combinatorial designs on the example of Leech trees has been considered. Criteria of optimality for these trees have been generalized. The application of a system of distributed computing to the search on the basis of exhaustive method has been suggested. Variants of search algorithms have been presented; their advantages and disadvantages have been stated.
Description
Keywords
комбінаторна структура, дерева Ліча, розподілені обчислення, оптимальні лінійки Ґоломба, розріджені лінійки, масиви Костаса, алгоритм, складність обчислень, combinatorial structure, Leech trees, distributed computing, optimum Golomb rulers, Costas set, algorithm, computing complexity
Citation
Цимбал Ю. Пошук оптимальних комбінаторних структур методом розподілених обчислень / Ю. Цимбал, О. Пазюк // Вісник Національного університету "Львівська політехніка". – 2011. – № 694 : Комп’ютерні науки та інформаційні технології. – С. 62-66. – Бібліографія: 22 назви.