Водолазкий, Е. В.
УСиМ: Управляющие системы и машины : междунар. науч. журн. - 2015. - N 6. - С. 3-7, 42. - Библиогр. в конце ст. - ISSN 0130-5395.
(Шифр в БД У481695/2015/6)
Ключові слова: задача удовлетворения ограничений -- задача задоволення обмежень -- полиморфизмы -- поліморфізми -- инварианты -- інваріанти --
Анотація:
Предложено обобщение известной задачи удовлетворения ограничений в терминах операций коммукативного полукольца. Показано, что известный полиноминально разрешимый подкласс задач с мажоритарным полиморфизмом разрешим и для обобщенной задачи.
Запропоновано узагальнення відомої задачі задоволення обмежень в термінах операцій комукативного півкільця. Показано, що відомий поліномінально розв'язний підклас задач з мажоритарним поліморфізмом є розв'язним і для узагальненої задачі.
(Шифр в БД У481695/2015/6)
Ключові слова: задача удовлетворения ограничений -- задача задоволення обмежень -- полиморфизмы -- поліморфізми -- инварианты -- інваріанти --
Анотація:
Предложено обобщение известной задачи удовлетворения ограничений в терминах операций коммукативного полукольца. Показано, что известный полиноминально разрешимый подкласс задач с мажоритарным полиморфизмом разрешим и для обобщенной задачи.
Запропоновано узагальнення відомої задачі задоволення обмежень в термінах операцій комукативного півкільця. Показано, що відомий поліномінально розв'язний підклас задач з мажоритарним поліморфізмом є розв'язним і для узагальненої задачі.
Кількість примірників на окремих абонементах
| # | Відділ | Всього примірників | Вільних примірників |
|---|
Інвентарні номери примірників на окремих абонементах
| # | Відділ | інвентарні номери |
|---|
| # | Факультет | Спеціальність | Дисципліна | Семестр |
|---|
| # | Посилання | Кількість завантажень / переходів |
|---|