Обобщенные задачи разметки с мажоритарным полиморфизмом для некоторого класса полуколец

摘要

Предложено обобщение известной задачи удовлетворения ограничений в терминах операций коммукативного полукольца. Показано, что известный полиномиально разрешимый подкласс задач с мажоритарным полиморфизмом разрешим и для обобщенной задачи.