Пошук оптимальних комбінаторних структур методом розподілених обчислень
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Пошук оптимальних комбінаторних структур методом розподілених обчислень
|
|
| Creator |
Цимбал, Ю.
Пазюк, О. |
|
| Subject |
комбінаторна структура
дерева Ліча розподілені обчислення оптимальні лінійки Ґоломба розріджені лінійки масиви Костаса алгоритм складність обчислень combinatorial structure Leech trees distributed computing optimum Golomb rulers Costas set algorithm computing complexity |
|
| Description |
Розглядається проблема пошуку оптимальних комбінаторних структур на прикладі дерев Ліча. Узагальнено критерії оптимальності для таких дерев. Запропоновано застосувати для пошуку систему розподілених обчислень на основі методу повного перебору. Наведено можливі варіанти алгоритмів пошуку, вказано їхні переваги та недоліки. 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.
|
|
| Date |
2011-11-09T10:43:14Z
2011-11-09T10:43:14Z 2011 |
|
| Type |
Article
|
|
| Identifier |
Цимбал Ю. Пошук оптимальних комбінаторних структур методом розподілених обчислень / Ю. Цимбал, О. Пазюк // Вісник Національного університету "Львівська політехніка". – 2011. – № 694 : Комп’ютерні науки та інформаційні технології. – С. 62-66. – Бібліографія: 22 назви.
http://ena.lp.edu.ua:8080/handle/ntb/10522 |
|
| Language |
ua
|
|
| Publisher |
Видавництво Львівської політехніки
|
|